问题2474--补给

2474: 补给

[命题人 : ]
时间限制 : 1 sec  内存限制 : 128 MB

提交
解决: 15提交量: 98统计

题目描述

输入

第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⁹）

输出

1 行 1 个整数表示能提供补给的最大数。

样例输入 Copy 

5 29
6 3
2 8
10 2
1 2
12 5

样例输出 Copy 

4

来源/分类

计算机学院2023级ACM集训队选拔赛（4） 
提交