【Java每日一题，前缀和】csp202203-2 出行计划

6 2 10
5 24
10 24
11 24
34 24
35 24
35 48
1
2

package csp;
import java.util.Scanner;
public class Main20220302 {
    public static void main(String[] args) {
        Scanner s=new Scanner(System.in);
        int n=s.nextInt();int m=s.nextInt();int k=s.nextInt();
        int[] arr=new int[400005];
        for(int i=0;i<n;i++){
            int x=s.nextInt();int y=s.nextInt();
            if(x-y+1<=1){
                arr[1]+=1;
            }else {
                arr[x-y+1]+=1;
            }
            arr[x+1]-=1;
        }
        for(int i=1;i<400005;i++){
            arr[i]=arr[i]+arr[i-1];
        }
        while (m--!=0){
            System.out.println(arr[s.nextInt()+k]);
        }
    }
}