题目描述

小 B 在宿舍里囤积了一些零食。每天他都会吃掉一些，同时也会收到妈妈寄来的新零食。

具体来说：

• 第 $1$ 天开始前，小 B 手里有 $M$ 包零食；
• 接下来的 $N$ 天里，第 $i$ 天小 B 会吃掉 $a_i$ 包零食，同时会收到妈妈寄来的 $b_i$ 包零食。

小 B 想知道：在这 $N$ 天当中，任意时刻（包括每天开始前和结束后）他手里的零食数量最多是多少？

注意：小 B 是先吃掉再收货，当天吃掉的零食只能来自当天开始时的库存。如果某一天库存不够吃（即吃完后零食数量小于 $0$），他就会提前结束统计，直接输出 $0$。

输入格式

第一行两个整数 $N$ 和 $M$，分别表示天数和初始零食数量。

接下来 $N$ 行，每行两个整数 $a_i$ 和 $b_i$，表示第 $i$ 天小 B 吃掉的零食数 $a_i$ 和当天收到的零食数 $b_i$。

输出格式

输出一行一个整数，表示零食数量的最大值。如果中途零食不够吃，输出 $0$。

样例

3 5
2 3
1 0
3 6

8

3 4
3 1
4 0
1 2

0

4 10
1 5
8 2
0 3
2 0

14

样例解释

样例 1 中：

• 初始有 $5$ 包，当前最大为 $5$；
• 第 $1$ 天：吃掉 $2$ 包（剩 $3$），收到 $3$ 包（变 $6$），最大更新为 $6$；
• 第 $2$ 天：吃掉 $1$ 包（剩 $5$），收到 $0$ 包（变 $5$），最大仍为 $6$；
• 第 $3$ 天：吃掉 $3$ 包（剩 $2$），收到 $6$ 包（变 $8$），最大更新为 $8$。 答案为 $8$。

样例 2 中：

• 初始有 $4$ 包，当前最大为 $4$；
• 第 $1$ 天：吃掉 $3$ 包（剩 $1$），收到 $1$ 包（变 $2$），最大仍为 $4$；
• 第 $2$ 天：需要吃掉 $4$ 包，但只剩 $2$ 包，零食不够吃，输出 $0$。

样例 3 中：

• 初始有 $10$ 包，当前最大为 $10$；
• 第 $1$ 天：吃掉 $1$ 包（剩 $9$），收到 $5$ 包（变 $14$），最大更新为 $14$；
• 第 $2$ 天：吃掉 $8$ 包（剩 $6$），收到 $2$ 包（变 $8$），最大仍为 $14$；
• 第 $3$ 天：吃掉 $0$ 包（剩 $8$），收到 $3$ 包（变 $11$），最大仍为 $14$；
• 第 $4$ 天：吃掉 $2$ 包（剩 $9$），收到 $0$ 包（变 $9$），最大仍为 $14$。 答案为 $14$。

数据范围与约定

对于 $100\%$ 的数据，保证 $1 \le N \le 100$，$0 \le M \le 1000$，$0 \le a_i, b_i \le 100$。