题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5596
这题刚刚拿到的时候以为是一个模拟题，后来发现这个模拟起来不是很好去处理，尤其是要扫一遍前面的所有人，很有可能要超时。后来仔细观察了一下Hint，我觉得这个Hint里的提示相当的明显，在Hint中有提到在第3秒的时候，2号被淘汰出局，但是在第四秒的时候Hint居然还把第二号的信息写了出来，一下子就给了小编思路。
第i秒过去后，如果我们不管前面的有没有被淘汰，都去把前面的加一遍，其每一位之间的大小关系都是不变的，也就是说第i秒过后，i号位置前面的所有数的大小关系都是确定了的，那么n秒过去，也就是全程结束之后，所有的大小关系也是确定好了的，所以我们只需要处理结束后的状态就好了，先模拟出结束后的状态，然后从后往前扫一遍，如果一个数比另一个组的当前最大值小，那么这个数就被淘汰了。
#include <cstdio>
#include <cstring>
#include <iostream>
#include <algorithm>
using namespace std;
const int maxn = 50000+5;
int g[maxn],v[maxn],t[maxn];
int main()
{int T;scanf("%d",&T);while(T--){memset(t,0,sizeof(t));int n,m;scanf("%d%d",&n,&m);for(int i=1; i<=n; i++)scanf("%d%d",&g[i],&v[i]);for(int i=1; i<=m; i++){int tmp;scanf("%d",&tmp);t[tmp]++;}int num=0;for(int i=1; i<=n; i++){v[i] += (m-num);num += t[i];}int Max1=0,Max0=0,sum=0;for(int i=n; i>=1; i--){if(g[i] == 0){if(Max1 > v[i]) sum++;Max0 = max(Max0, v[i]);}if(g[i] == 1){if(Max0 > v[i]) sum++;Max1 = max(Max1,v[i]);}}printf("%d\n",n-sum);}
}