### 问题描述 有一根长度为 $\text{len}$ 的横向的管道，该管道按照单位长度分为 $\text{len}$ 段，每一段的中央有一个可开关的阀门和一个检测水流的传感器。 一开始管道是空的，位于 $L_i$ 的阀门会在 $S_i$ 时刻打开，并不断让水流入管道。 对于位于 $L_i$ 的阀门，它流入的水在 $T_i$ ($T_i \geq S_i$) 时刻会使得从第 $L_i - (T_i - S_i)$ 段到第 $L_i + (T_i - S_i)$ 段的传感器检测到水流。 求管道中每一段中间的传感器都检测到有水流的最早时间。 ### 输入格式 输入的第一行包含两个整数 $n,\text{len}$，用一个空格分隔，分别表示会打开的阀门数和管道长度。 接下来 $n$ 行每行包含两个整数 $L_i,S_i$，用一个空格分隔，表示位于第 $L_i$ 段管道中央的阀门会在 $S_i$ 时刻打开。 ### 输出格式 输出一行包含一个整数表示答案。 ### 样例输入 ```text 3 10 1 1 6 5 10 2 ``` ### 样例输出 ```text 5 ``` ### 评测用例规模与约定 对于 $30$% 的评测用例，$n \leq 200$，$S_i, \text{len} \leq 3000$； 对于 $70$% 的评测用例，$n \leq 5000$，$S_i, \text{len} \leq 10^5$； 对于所有评测用例，$1 \leq n \leq 10^5​$，$1 \leq S_i,\text{len} \leq 10^9​$，$1 \leq L_i \leq \text{len}​$，$L_{i-1} < L_i​$。