运用C语言解答，最好能附上注释

Question

福建真是一个地震高发的地方啊，有一些人在小巷子里突然发生了地震，小巷子非常窄，一次不能有两个人并列在巷子里，突如其来的危险使得他们都慌了手脚，当人们在巷子里乱窜的时候相遇，则两个人立马转向回跑。
假设t=0的时候发生了地震，此时有N个人在长度为L的巷子里，巷子的最左端的坐标是（0,0），最右端的坐标是（L，0）， 第i个人的位置是（Di，0）。面朝左边或者右边，用0和1分别表示面朝左边和右边。假设从地震发生的时刻开始，每个人都朝着t=0时面朝的方向以1的速度前进。当两个人相遇的时候两个人会立马掉头回跑。为了所有人的安全，请计算出所有人离开巷子时的时刻。初始状态下不会有两个人在同一点。
Input
第一行有一个整数T（T<10）表示有T个案例，每个案例的第一行有两个整数N（0<N<10^5）和L（0<L<10^5），意义如上所述，接下来是N行，第i行有两个数Di（0<Di<L，表示第i个人的位置是(Di,0)）和z（0或1，0表示面朝向左，1表示面朝向右）。
Output
请输出所有人都离开巷子的时刻。
SampleInput
1
2 10
5 1
8 0
SampleOutput
8