Submission #1693481

---

Source Code Expand

import java.util.Scanner;

class Main {

	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int n=sc.nextInt(),d=sc.nextInt(),k=sc.nextInt();
		int[][] know=new int[k][2];
		int[][] dh=new int [d][2];
		int[] kans=new int[k];
		int[] kgoal=new int[k];
		for(int i=0;i<d;i++){
			dh[i][0]=sc.nextInt();
			dh[i][1]=sc.nextInt();
		}
		for(int i=0;i<k;i++){
			know[i][0]=sc.nextInt();
			know[i][1]=know[i][0];
			kgoal[i]=sc.nextInt();
		}
		for(int i=0;i<k;i++){
			for(int j=0;j<d;j++){
				if(dh[j][0]<=know[i][0]&&know[i][0]<=dh[j][1]){
					know[i][0]=dh[j][0];
				}
				if(dh[j][0]<=know[i][1]&&know[i][1]<=dh[j][1]){
					know[i][1]=dh[j][1];
				}
				if(know[i][0]<=kgoal[i]&&kgoal[i]<=know[i][1]){
					kans[i]=j+1;
					break;
				}

			}
		}
		for(int i=0;i<k;i++){
			System.out.println(kans[i]);
		}
	}

}

Submission Info

Judge Result