fork download
copy 
  1. import java.io.*;
  2. import java.util.*;
  3. class Ideone{
  4. 	//jump to main function line no. 30
  5.     static class Fast{
  6.         BufferedReader br;
  7.         StringTokenizer st;
  8.         BufferedWriter bw;
  9.         Fast() throws IOException{
  10.             br=new BufferedReader(new InputStreamReader(System.in));
  11.             bw=new BufferedWriter(new OutputStreamWriter(System.out));
  12.             st=new StringTokenizer(br.readLine());
  13.  
  14.         }
  15.         String next() throws IOException {
  16.             return (st.hasMoreElements()?st.nextToken():(st=new StringTokenizer(br.readLine())).nextToken());
  17.         }
  18.         int nextInt() throws IOException{
  19.             return Integer.parseInt(next());
  20.         }
  21.         long nextLong() throws IOException{
  22.             return Long.parseLong(next());
  23.         }
  24.         void print(Object o) throws IOException{
  25.             String s=String.valueOf(o);
  26.             bw.write(s);
  27.             bw.flush();
  28.         }
  29.     }
  30.     public static void main(String args[]) throws IOException {
  31.         Fast f=new Fast();
  32.         int t=f.nextInt();
  33.         while(t--!=0){
  34.             int n=f.nextInt();
  35.             int arr[][]=new int[2][n];
  36.             for(int i=0;i<n;i++){
  37.                 arr[0][i]=f.nextInt();
  38.                 arr[1][i]=f.nextInt();
  39.             }
  40.             int q=f.nextInt();
  41.             //queries in q[] reading and printing parallely 
  42.             int qr[]=new int[q];
  43.             for(int i=0;i<q;i++){
  44.                 qr[i]=f.nextInt();
  45.                 int id=qr[i];
  46.                 int count=0;
  47.                 for(int j=0;j<n;j++){
  48.                     if(id>=arr[0][j] && id<=arr[1][j]){
  49.                         count++;
  50.                     }
  51.                 }
  52.                 f.print(count + "\n");
  53.             }
  54.         }
  55. }
  56. }
  57.  
Success #stdin #stdout 0.12s 48196KB
comments (?)
stdin
copy 
1
4
1 3
1 6
3 5
5 9
4
3
8
6
10
stdout
copy 
3
1
2
0
https://ideone.com/BpX4Gc
language:
Java (HotSpot 12)
created:
1 year ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!