糖糖别胡说，我真的不是签到题目

从前，有n只萌萌的糖糖，他们分成了两组一起玩游戏。他们会排成一排，第i只糖糖会随机得到一个能力值bi。从第i秒的时候，第i只糖糖就可以消灭掉所有排在他前面的和他不是同一组的且能力值小于他的糖糖。

为了使游戏更加有趣，糖糖的爸爸，娇姐，会发功m次，第i次发功的时间为ci，则在第ci秒结束后，b1,b2,…,bci都会增加1.

现在，娇姐想知道在第n秒后，会有多少只糖糖存活下来。

输入描述: 第一行只有一个整数T（T<6），表示测试数据的组数。第二行有两个整数n,m。表示糖糖的个数以及娇姐发功的次数。（1<=n<=50000,1<=bi<=1000000）第三行到n+2行,每行有两个整数ai,bi,表示第i只糖糖属于那一组以及他的能力值。（0<=ai<=1,1<=bi<=1000000）第n+3行到第n+m+2行，每行有一个整数ci，表示GTW第i次发功的时间.(1<=ci<=n) 输出描述: 总共T行，第i行表示第i组数据中，糖糖存活的个数。

题意：有n个人，分成2个不同的队伍，每个人都有一个战力值第i秒，第i个人会消灭前面不属于同一个队伍，且战力值小于他的所有人第i秒，第i个人会消灭前面不属于同一个队伍，且战力值小于他的所有人与此同时，有m次机会，每次前ci个人的战力都会增加1，问你第n秒存活的人数与此同时，有m次机会，每次前ci个人的战力都会增加1，问你第n秒存活的人数

思路：枚举/暴力题意比较绕，如果按照时间，从前往后考虑，考虑因素过多题意比较绕，如果按照时间，从前往后考虑，考虑因素过多从后往前考虑，第i个人只会影响前i-1个人从后往前考虑，第i个人只会影响前i−1个人先假设所有人都不会被消灭，求出第n秒的所有人的战力先假设所有人都不会被消灭，求出第n秒的所有人的战力从后往前遍历，分别记录两个队的战力最大值，如果第i个人的战力小于后面另一个队的最大战力值，则一定会被消灭从后往前遍历，分别记录两个队的战力最大值，如果第i个人的战力小于后面另一个队的最大战力值，则一定会被消灭

时间复杂度： O(n)

#include <bits/stdc++.h>
using namespace std;
#define ll long long 
const int maxn = 500005;
struct node{
    int x;
    ll y;
}a[maxn];
ll b[maxn];
int main()
{
    int t,n,m,x;
    scanf("%d",&t);
    while(t--){
        memset(b,0,sizeof(b));
        scanf("%d%d",&n,&m);
        for(int i=1;i<=n;i++)scanf("%d%lld",&a[i].x,&a[i].y);
        
        for(int i=1;i<=m;i++)scanf("%d",&x),b[x]++;
        
        for(int i=n;i>=1;i--)b[i] += b[i+1] , a[i].y += b[i];
        
        int cnt = 0;
        ll max0 = 0, max1 = 0;
        for(int i=n;i>=1;i--){
            if(a[i].x == 0){
                max0 = max(max0 , a[i].y);
                if(max1 > a[i].y)
                    cnt++;
            }
            else{
                max1 = max(max1 , a[i].y);
                if(max0 > a[i].y)
                    cnt++;
            }
        }
        printf("%dn",n - cnt);
    }
    return 0;
}