考试效率问题
题目描述：
芳芳正在参加一个由N道题目组成的考试。第i道题的满分是 A_i分，部分分是B_i分。这里，部分分小于满分且大于满分的一半，即满足A_i/2 < B_i < A_i。 芳芳每道题花费1分钟可以获得部分分，再花费1分钟可以获得满分。在考试时间K分钟内，求芳芳能获得的最大总分数。
输入格式：
- 第一行：两个整数N和K。
- 接下来N行：每行两个整数A_i和B_i。
输出格式：
- 输出芳芳在K分钟内能获得的最大总分数。
样例：
4 3
4 3
9 5
15 8
8 6
21
样例说明
芳芳在第 3 题上花费 2 分钟获得满分 15 分，在第 4 题上花费 1 分钟获得部分分 6 分，从而获得总分 21 分。无法获得超过 21 分的分数，因此答案是 21。