4021. 跳石头

【题目背景】

青蛙呱呱是一只爱呱呱叫的青蛙。

【题目描述】

青蛙呱呱喜欢跳石头，在它居住的河中有 $n$ 块石头。某天，它从岸边出发开始跳石头 ，呱呱在石头之间可以任意跳跃。

呱呱拥有初始体力值为 $a$，每块石头均有一个跳至该石头所消耗的体力值 $x_i$ 和在该石头可补充的体力值 $y_i$，呱呱可以在任意石头处结束游戏并直接入水回家。为了保留体力用来回家，呱呱想知道当它结束跳石头时最多可拥有多少体力？

【输入格式】

共 $n + 1$ 行。

第一行两个正整数 $n$ 和 $a$。表示石头数量和呱呱初始体力值。

接下来 $n$ 行，每行两个正整数 $y_i$ 和 $x_i$。表示第 $i$ 块石头可补充的体力值 $y_i$ 和跳至该石头消耗的体力值 $x_i$。

【输出格式】

一个正整数，呱呱结束游戏时可拥有的体力最大值。

【样例1输入】

3 1
10 2
20 2
30 2

【样例1输出】

1

【样例2输入】

3 5
2 3
4 3
5 4

【样例2输出】

7

【数据规模与约定】

$30\%$ 的数据，满足 $y_i > x_i$ 。

$100\%$ 的数据，满足 $0 \lt  n, a \le 10^5, 0 \lt x_i, y_i \le 10^9$ 。

【来源】

2024年校际联合邀请赛 入门组-第3场 Task2