fork download 
  1. import java.util.Scanner;
  2. public class Main
  3. {
  4.     public static void main(String args[])
  5.     {
  6.         Scanner sc=new Scanner(System.in);
  7.         int n,q,s[],e[],i,k[][],answer[],count=0;
  8.         s=new int[100000];
  9.         e=new int[100000];
  10.         n=sc.nextInt();
  11.         for(i=0;i<n;i++)
  12.         {
  13.             s[i]=sc.nextInt();
  14.             e[i]=sc.nextInt();
  15.         }
  16.         q=sc.nextInt();
  17.         k=new int[q][25];
  18.         answer=new int[q];
  19.         for(i=0;i<q;i++)
  20.         {
  21.             for(int j=0;j<25;j++)
  22.             {
  23.                 k[i][j]=0;
  24.             }
  25.         }
  26.         for(i=0;i<q;i++)
  27.         {
  28.             k[i][0]=sc.nextInt();
  29.             for(int j=1;j<=k[i][0];j++)
  30.             {
  31.                 k[i][j]=sc.nextInt();
  32.             }
  33.         }
  34.         for(i=0;i<q;i++)
  35.         {
  36.             for(int j=1;j<=k[i][0];j++)
  37.             {
  38.                 for(int g=0;g<n;g++)
  39.                 {
  40.                     if(k[i][j]>=s[g]&&k[i][j]<e[g])
  41.                     {
  42.                         count++;
  43.                     }
  44.                 }
  45.             }
  46.             answer[i]=count;
  47.             count=0;
  48.         }
  49.         for(i=0;i<q;i++)
  50.         {
  51.             System.out.println(answer[i]);
  52.         }
  53.     }
  54. }
Success #stdin #stdout 0.1s 380672KB
comments (?)
stdin 
4
1 4
3 10
2 6
5 8
3
1 5
2 2 6
3 1 10 9
stdout 
3
4
2
https://ideone.com/XWHLtu
language:
Java (HotSpot 12)
created:
12 years 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!