有一根长度为 len 的横向的管道，该管道按照单位长度分为 len 段，每一段的中央有一个可开关的阀门和一个检测水流的传感器。 一开始管道是空的，位于 L_i 的阀门会在 S_i 时刻打开，并不断让水流入管道。 

对于位于 L_i 的阀门，它流入的水在 T_i (T_i ≥ S_i) 时刻会使得从第 L_i−(T_i − S_i) 段到第 L_i + (T_i − S_i) 段的传感器检测到水流。 求管道中每一段中间的传感器都检测到有水流的最早时间。

输入的第一行包含两个整数 n, len，用一个空格分隔，分别表示会打开的阀门数和管道长度。 

接下来 n 行每行包含两个整数 L_i , S_i，用一个空格分隔，表示位于第 L_i 段 管道中央的阀门会在 S_i 时刻打开。

3 10
1 1
6 5
10 2

5