2474: 补给
[Creator : ]
Description
Input
第1行2个整数：N 和 B 。（1 ≤ N ≤ 10³，1 ≤ B ≤ 10⁹）
第2到N+1行：第i+1行包含两个空格分隔的整数，P(i) 和 S(i) 。（0 ≤ P(i) , s(i) ≤ 10⁹）
第2到N+1行：第i+1行包含两个空格分隔的整数，P(i) 和 S(i) 。（0 ≤ P(i) , s(i) ≤ 10⁹）
Output
1 行 1 个整数表示能提供补给的最大数。
Sample Input Copy
5 29
6 3
2 8
10 2
1 2
12 5
Sample Output Copy
4