目前10个测试用例仅能过五个,欢迎各位批评指正,博主在备战百度之星竞赛,会继续努力
n,b=map(int,input().split())
lis=[]
lis2=[]
for i in range(n):
a,c=map(int,input().split())
d=[a,c]
lis.append(d)
lis2.append(a+c)
def f(x):
k=b
lis1=sorted(x)
count=0
for i in lis1:
if k>i:
k-=i
count+=1
return count
ans=[]
for i in range(n):
lis2[i]=lis[i][0]/2+lis[i][1]
ans.append(f(lis2))
print(max(ans))