题目描述

歌手SJM到幼儿园跟小朋友玩，他达到时小朋友已经争着积木玩了。小朋友都想要更多的积木砌一个自己喜欢的图形，砌完就可以和SJM合照。同时，SJM手上还有一些积木，他可以把手里的这些积木全部给一个小朋友，然后等到该小朋友砌完后就可以回收所发的积木和该小朋友原先手里的积木。但SJM想知道他最多可以和多少个小朋友合照，你能帮助他吗？

输入格式

第一行包括正整数N和S，1<=N<=1000，1<=S<=10000，表示有N位小朋友，SJM有S块积木 接着有N行，每行两个正整数，1<=a<=10^5 ，1<=b<=10^9，表示小朋友手上的积木和需要的积木

输出格式

输出SJM最多可和多少个小朋友合照

输入输出样例

2 2
1 4
2 1

2