3853: 灵石采集

collect.in/out 
小C编程编累了，于是他趁老Q去办公室倒水的期间偷偷打开了一个有趣的游戏。在游戏中，灵石是一种非常重要的资源。每个玩家每天有且仅有一次采集灵石的机会。 灵石会在许多灵岛上出现，每个灵岛上灵石出现数量可能不同。这些灵岛之间通过传送法阵相连，激活每个岛屿上的传送法阵花费的灵石数量也不同。玩家可以耗费mi 块灵石从任意一个其他灵岛或初始平台前往第i个灵岛。采集完毕后玩家可以从任何浮岛直接退出地图。 现在，小C手中有着K块灵石，他想知道自己今天采集结束后最多能拥有多少块灵石。小C只能趁老Q倒水的时间偷偷玩一会，不然被发现了就麻烦了。他希望你能编写一个程序帮他及时算出来。
 对于 30%的数据，满足 ki > mi 
对于 100%的数据，满足0 < N, K ≤ 10^5, 0 < ki, mi ≤ 10^9 保证答案在int范围内。

第一行两个正整数N, K分别表示灵岛的数量和小C手中初始的灵石数量。 接下来N行，每行两个正整数ki, mi，第 i行的正整数 ki表示第 i个灵岛上今日出现的灵石数量, mi表示传送到第 i个灵岛所需的灵石数量。

一个正整数，表示小C今天采集后最多能拥有的灵石数量

3 5

4 3

4 3

4 3

8