有一根长度为 len 的横向的管道，该管道按照单位长度分为 len 段，每一段的中央有一个可开关的阀门和一个检测水流的传感器。
一开始管道是空的，位于 Li 的阀门会在 Si 时刻打开，并不断让水流入管道。
对于位于 Li 的阀门，它流入的水在 Ti (Ti ≥ Si) 时刻会使得从第 Li−(Ti−Si) 段到第 Li + (Ti − Si) 段的传感器检测到水流。 求管道中每一段中间的传感器都检测到有水流的最早时间。
输入的第一行包含两个整数 n, len，用一个空格分隔，分别表示会打开的阀门数和管道长度。
接下来 n 行每行包含两个整数 Li , Si，用一个空格分隔，表示位于第 Li 段 管道中央的阀门会在 Si 时刻打开。
3 10 1 1 6 5 10 2
5
对于 30% 的评测用例，n ≤ 200，Si,len ≤ 3000 ；
对于 70% 的评测用例，n ≤ 5000，Si,len ≤ 105 ；
对于所有评测用例，1 ≤ n ≤ 105，1 ≤ Si , len ≤ 109，1 ≤ Li ≤ len，Li−1 < Li
1. 对于编程题目，不能使用诸如绘图、硬件操作或与操作系统相关的 API。
2. 所有依赖的模块（如 math）必须明确地在源文件中 import。
3. 只能使用 python 自带的模块，使用 pip 等安装的扩展模块无法使用。
4. 提交时，注意选择使用Python语言。
比赛结束依旧可以训练，请见题集2022年第十三届蓝桥杯大赛软件类省赛Python大学B组真题