202203-2 出行计划

#include <iostream>
#define N 200005
using namespace std;
//以空间换时间

int main(){
    int n,m,k;
    int q[N] = {0};
    scanf("%d%d%d",&n,&m,&k);
    for(int i = 0;i < n;i++){
        int t,c;
        scanf("%d%d",&t,&c);
        int l = max(1,t-k-c+1);
        //l说明最左侧是t-k-c+1
        int r = max(1,t-k+1);
        q[l]++;//差分的思想 即从l到r-1 应该让这些q全部+1
        q[r]--;
    }
    for(int i = 1;i <= N;i++){
        q[i] = q[i-1]+q[i];//前缀和求出实际值
    }
    for(int i = 0;i < m;i++){
        int x;
        scanf("%d",&x);
        printf("%d\n",q[x]);//一定的x 前缀和也是一定的
    }
}