tjut 4970

来源:互联网 发布:大学生就业数据分析 编辑:程序博客网 时间:2024/05/20 06:55
#include <iostream>#include <cstdio>#include <cstring>using namespace std ; typedef __int64 ll ;ll ak[100005],sum[100005] ;int main(){    int n ;    while(~scanf("%d",&n),n)    {        int m,k ;        scanf("%d",&m) ;        memset(ak,0,sizeof(ak)) ;        memset(sum,0,sizeof(sum)) ;        while(m--)        {            int L,R,D ;            scanf("%d%d%d",&L,&R,&D) ;            ak[L]+=(ll)D ;            ak[R+1]-=(ll)D ;        }        for(int i=1 ;i<=n ;i++)        {            sum[i]=sum[i-1]+ak[i] ;        }        for(int i=n-1 ;i>0 ;i--)           {               sum[i]+=sum[i+1] ;           }        scanf("%d",&k) ;        int ans=0 ;        while(k--)        {            int x ;            ll h ;            scanf("%I64d%d",&h,&x) ;            if(sum[x]<h)ans++ ;        }        printf("%d\n",ans) ;    }    return 0 ;}
0 0