CCF-CSP 202203-2 出行计划 100分 差分

原题链接：CCF-CSP 202203-2 出行计划

#include <bits/stdc++.h>
using namespace std;
#define ll long long
const int N=2e5+10;

int a[N];

int main()
{
    std::ios::sync_with_stdio(false);
    cin.tie(0); cout.tie(0);
    int n,m,k;
    cin>>n>>m>>k;
    int ti,c,q;
    int num=0;
    for(int i=0;i<n;i++)
    {
        cin>>ti>>c;
        int t1=ti+1-k-c>0 ? ti+1-k-c: 0;    //最早做核酸
        int t2=ti-k>0 ? ti-k:0;//最晚做核酸
        num=max(num,ti);
        if(t1==0 && t2==0) continue;
        a[t1]+=1;
        a[t2+1]-=1;
    }
    for(int i=1;i<=num;i++) a[i]+=a[i-1];
    while(m--)
    {
        cin>>q;
        cout<<a[q]<<endl;
    }
    return 0;
}