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

牛客 糖糖别胡说，我真的不是签到题目
牛客：https://ac.nowcoder.com/acm/problem/14583

首先说一下，这是听了大佬的话（写题解，一定要写题解）；
刚开始的想法就是直接暴力模拟，数据范围太大会超时；emmmm~~
听大佬话，思考，思考，思考。然而并没有思考出来；
看了别人家的博客，博览众家之所长：
判断第 j 个糖糖可以杀掉前面那些的糖糖转化为：
判断第i个糖糖会不会被杀掉的条件。
第i个糖糖会不会被杀掉的条件为：i之后的不同组的糖糖的bj是否大于bi
但是bi，bj都在变化；注意到爸爸施法的ci秒会给1~i的糖糖加魔法值1
但是第ci秒加的魔法值不会影响到ci的生死 因为两个值同时加一比较的时候等于没加
对于i 只要判断第i个糖糖之后有没有比bi大的就行
如果 b[i]+s[i]<b[j]+s[j] 那么i就会被杀掉：重新对bi进行预处理更新一下子就行了

import java.util.Scanner;
public class Main {
   public static void main(String[] args) {
	   	Scanner sc=new Scanner(System.in);
	    int n,m,t;
	    int[] a = new int[50005];
	    int[] b = new int[50005];
	    int[] s = new int[50005];
	    t=sc.nextInt();
	    while(t!=0) {
	    	int ans=0;
	    	t--;
	    	/* 第i个人被杀的条件   s[i]+b[i]<后面的不同组的最大值（s[j]+b[j]）
	    	 * 
	    	 * 
	    	 */
	    	n = sc.nextInt();
	    	m = sc.nextInt();
	    	for(int i=0;i<50004;i++) {
	    		s[i]=0;
	    	}
	    	for(int i=1;i<=n;i++) {
	    		a[i] = sc.nextInt();
	    		b[i] = sc.nextInt();
	    	}
	    	for(int i=1;i<=m;i++) {
	    		int c;
	    		c = sc.nextInt();
	    		s[1]+=1;s[c+1]-=1;
	    	}
	    	for(int i=1;i<=n;i++) {
	    		s[i]+=s[i-1];
	    	}
	    	for(int i=1;i<=n;i++) {
	    		b[i]=b[i]+s[i];
	    	}
	    	int ma0=-1000000000,ma1=-1000000000;
	    	for(int i = n;i >= 1;i--) {
	    		if(a[i]==0) {
	    			if(ma1>b[i]) {
	    				ans++;
	    			}
	    			ma0=Math.max(b[i], ma0);
	    		}else if(a[i]==1){
	    			if(ma0>b[i]) {
	    				ans++;
	    			}
	    			ma1=Math.max(b[i], ma1);
	    		}
	    		
	    	}
	    	System.out.println(n-ans);

	    }
	    sc.close();
   }
}