蚂蚁问题

火灾逃生（一维版）
Description
某天晚上，软院某条狭窄的走廊突然发生了火灾，该走廊只有首尾两个出口，且因为过于狭窄，两个人不能并排。

假设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⁵)和L(0<L<10⁵) ，意义如上所述，接下来是N行，第i行有两个数Di(0<Di<L)，表示第i个人的位置是(Di,0)和z,z（0或1，0表示面朝向左，1表示面朝向右。

Output
请输出所有人都离开走廊的时刻。

Sample Input 1
1
2 10
5 1
8 0

Sample Output 1
8

思路

将人看成一样的，不区分1，2之类的，那么，两个人相遇的时候，相当于擦肩而过，尽管他说只有一人能通过。
x------------><--------------y
<--------------yx----------->
==相遇时互换身份牌

#include<stdio.h>
int main(){
    int n;
    scanf("%d",&n);
    while(n--){
        int m,L,a,b,d=0;
        scanf("%d%d",&m,&L);
        while(m--){
            scanf("%d%d",&a,&b);
            if(b==1){
                a=L-a;
            }
            if(a>d){
                d=a;
            }
        }
        
    printf("%d\n",d);
    
    return 0;
    }
}