题目描述

• 在《哪吒之魔童降世》故事中，敖丙为了实现自我觉醒，需要收集散落在不同神秘区域的灵珠能量。每个神秘区域有一定数量的灵珠，且敖丙前往每个区域收集灵珠需要消耗不同的体力。

• 敖丙初始体力值为 P，他希望在体力允许的情况下，尽可能多地收集灵珠能量以完成觉醒。每个神秘区域用两个整数 (x,y)表示，其中x是该区域的灵珠数量，y是前往该区域收集灵珠所需消耗的体力。

• 请编写一个 C++ 程序，帮助敖丙计算在他现有的体力下，最多能收集到的灵珠数量。

输入格式

• 第一行包含两个整数 n和P，其中n表示神秘区域的数量，P表示敖丙的初始体力值。
• 接下来的 n行，每行包含两个整数 x和y，分别表示该区域的灵珠数量和前往该区域收集灵珠所需消耗的体力。

输出格式

• 输出一个整数，表示敖丙在现有体力下最多能收集到的灵珠数量。

数据范围

1≤n≤1000 1≤P≤10000 1≤x≤100 1≤y≤100

样例

样例输入

3 5
3 2
4 3
2 1

样例输出

6

2025.3.21完善数据。

2025.4.7增加文件IO