题目描述

埼玉一不小心又把一间酒店毁了。为了赔偿酒店公司，杰诺斯自愿在该公司的另一家酒店里担任电梯操作员。这部电梯很特殊——它一开始在顶楼，只能向下行驶，并且容量无限。酒店的楼层从 $0$ 到 $s$ 编号，电梯最初在 $s$ 楼，起始时间为 $0$ 秒。

电梯每向下移动 $1$ 层正好需要 $1$ 秒，接乘客的时间可以忽略不计。现在给出每位乘客到达某层的时间和所处楼层，请你计算并输出杰诺斯将所有乘客送到 $0$ 层所需的最短时间（单位为秒）。

输入格式

输入第一行包含两个整数 $n$ 和 $s$（$1\leq n\leq 100$，$1\leq s\leq 1000$），分别表示乘客数和顶楼的编号。

接下来的 $n$ 行，每行包含两个用空格分隔的整数 $f_i$ 和 $t_i$（$1\leq f_i\leq s$，$1\leq t_i\leq 1000$），表示第 $i$ 位乘客所在的楼层和到达该楼层的时间（单位为秒）。

输出格式

输出一个整数，表示将所有乘客送到 $0$ 层所需的最短时间（单位为秒）。

说明/提示

在第一个样例中，至少需要 $11$ 秒才能把所有乘客送到 $0$ 层。以下是可能的操作步骤：

1. 移动到 $5$ 层：需要 $2$ 秒。

2. 接上第 $3$ 位乘客。

3. 移动到 $3$ 层：需要 $2$ 秒。

4. 等待第 $2$ 位乘客到达：需要 $4$ 秒。

5. 接上第 $2$ 位乘客。

6. 到 $2$ 层：需要 $1$ 秒。

7. 接上第 $1$ 位乘客。

8. 最后移动到 $0$ 层：需要 $2$ 秒。

总计耗时 $2+2+4+1+2=11$ 秒。

由 ChatGPT 5 翻译

样例

3 7
2 1
3 8
5 2

11

5 10
2 77
3 33
8 21
9 12
10 64

79