糖糖别胡说，我真的不是签到题目（牛客4.21 思维）

题目链接 题解链接

题目描述
从前，有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组数据中，糖糖存活的个数。
示例1
输入
1
4 3
0 3
1 2
0 3
1 1
1
3
4
输出
3

Code:

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
const int N = 1e5 + 5;
static auto faster_iostream = []() {
    std::ios::sync_with_stdio(false);
    std::cin.tie(nullptr);
    return 0;
}();
struct node
{
    bool a;
    int b;
} f[N];
int main()
{
#ifdef LOCAL_LIUZHIHAN
    freopen("in.in", "r", stdin);
    // freopen("out.out", "w", stdout);
#endif
    int T, n, m;
    cin >> T;
    while (T--)
    {
        cin >> n >> m;
        for (int i = 1; i <= n; i++)
        {
            cin >> f[i].a >> f[i].b;
        }
        vector<int> c(n + 2, 0);
        int x;
        for (int i = 1; i <= m; i++)
        {
            cin >> x;
            c[x]++;
        }
        for (int i = n; i >= 1; i--)
        {
            c[i] += c[i + 1];
            f[i].b += c[i];
        }
        int mx0 = 0, mx1 = 0, ans = 0;
        for (int i = n; i >= 1; i--)
        {
            if (f[i].a == 0)
            {
                ans += (mx1 > f[i].b ? 1 : 0);
                mx0 = max(mx0, f[i].b);
            }
            else
            {
                ans += (mx0 > f[i].b ? 1 : 0);
                mx1 = max(mx1, f[i].b);
            }
        }
        cout << n - ans << endl;
    }
    return 0;
}