vov44k

Untitled

Dec 11th, 2021
113
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Java 0.57 KB | None | 0 0
  1. int l = in.nextInt();
  2.         int n = in.nextInt();
  3.         int m = in.nextInt();
  4.  
  5.         int[] a = new int[l + 2];
  6.         for (int j = 0; j < n; j++) {
  7.             int left = in.nextInt();
  8.             int right = in.nextInt();
  9.             a[left]++;
  10.             a[right + 1]--;
  11.         }
  12.         int t = 0;
  13.         int[] b = new int[l + 2];
  14.  
  15.         for (int i = 0; i < l + 1; i++) {
  16.             t += a[i];
  17.             b[i] = t;
  18.         }
  19.         for (int i = 0; i < m; i++) {
  20.             int k = in.nextInt();
  21.             System.out.println(b[k]);
  22.         }
Advertisement
Add Comment
Please, Sign In to add comment