CF608A Saitama Destroys Hotel

埼玉一不小心又把一间酒店毁了。为了赔偿酒店公司，杰诺斯自愿在该公司的另一家酒店里担任电梯操作员。这部电梯很特殊——它一开始在顶楼，只能向下行驶，并且容量无限。酒店的楼层从 $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 翻译