为了拯救喵哈哈村,这个世界必须要存在英雄。
一名英雄七十六站了出来!
但是七十六需要一把强大的武器,于是他走进了武器商店。
第$i$把武器需要$b[i]$元,能提供$c[i]$的武力值。
他现在有$a$元,他只能购买一把武器,请问他最多能够增加多少武力值呢?
如果什么都买不了,就输出0。
本题包含若干组测试数据。
第一行两个整数n,a,分别表示武器店的武器数量、七十六拥有的金钱数量。
接下来n行数据,每行两个整数b[i],c[i]。
满足:
1<=n<=100,0<=a<=100000
0<=b[i],c[i]<=100000
对于每组数据,输出答案。
10
题解
#include<bits/stdc++.h>
using namespace std;
int n,a,b[100005],c[100005];
main()
{
while(cin>>n>>a)
{
int ans=0;
for(int i=0;i<n;i++)
{
cin>>b[i]>>c[i];
if(b[i]<=a)
ans=max(ans,c[i]);
}
cout<<ans<<endl;
}
}