每日一题（礼物）

农夫约翰想给他的 NN 头奶牛购买礼物，但是他的预算只有 BB 元。

奶牛 ii 希望获得的礼物的价格为 PiPi，运输成本为 SiSi，也就是说约翰要帮奶牛 ii 买礼物，共需花费 Pi+SiPi+Si 元钱。

约翰有一张特殊的优惠券，如果使用该优惠券来订购一份礼物，那么该礼物的价格会变为只有正常价格的一半。

如果约翰用该优惠券给奶牛 ii 买礼物，那么他只需要支付 Pi/2+SiPi/2+Si 元钱。

方便起见，PiPi 一定是偶数。

请帮助约翰确定他最多可以给多少头奶牛购买礼物。

输入格式

第一行包含两个整数 NN 和 BB。

接下来 NN 行，每行包含两个整数 PiPi 和 SiSi。

输出格式

输出约翰可以购买礼物的奶牛最大数量。

数据范围

1≤N≤10001≤N≤1000,
1≤B≤1091≤B≤109,
0≤Pi,Si≤1090≤Pi,Si≤109

输入样例：

5 24
4 2
2 0
8 1
6 3
12 5

输出样例：

4

样例解释

一种最佳方案是约翰给前 44 头奶牛购买礼物，在给第 33 头奶牛购买礼物时使用优惠券。

花费为 (4+2)+(2+0)+(4+1)+(6+3)=22(4+2)+(2+0)+(4+1)+(6+3)=22。

#include<iostream>
#include<algorithm>
using namespace std;
int n,b;
struct p{
    int p;
    int s;
    int sum;
}a[1005];
bool cmp(p x,p y)
{
    return x.sum<y.sum;
}
int main()
{
    cin >>n>>b;
    for(int i=0;i<n;i++)
    {
        cin >>a[i].p>>a[i].s;
        a[i].sum=a[i].p+a[i].s;
    }
    sort(a,a+n,cmp);
    int  res=0,sum1=0,k;
    for(int i=0;i<n;i++)
    {
          sum1 = (a[i].p + a[i].s);
        b -= sum1;
        if(b < 0){
            k = i + 1; break;
        }
        res++;
    }
    if(b+ a[k].p / 2 >= 0)
        res ++;

    cout <<res<<endl;
    return 0;
}