SWEA - 5789. 현주의 상자 바꾸기

0이 적혀있는 N개의 상자가 있다.

1부터 Q번을 돌면서 L부터 R까지의 상자에 해당 회차의 숫자를 넣어주면 되는 것이다.

ex) 1번째 돌때, L이 2고 R이 4면 2부터 4까지 1을 넣어주면 된다.

Q번까지 돌면서 L,R이 겹치면 그냥 덮어버리는 셈,,

import java.util.Scanner;
import java.io.FileInputStream;

/*
   사용하는 클래스명이 Solution 이어야 하므로, 가급적 Solution.java 를 사용할 것을 권장합니다.
   이러한 상황에서도 동일하게 java Solution 명령으로 프로그램을 수행해볼 수 있습니다.
 */
class Solution
{
	public static void main(String args[]) throws Exception
	{
		
		Scanner sc = new Scanner(System.in);
		int T = sc.nextInt();
		
		for(int tc=0;tc<T;tc++) {
			int N =sc.nextInt();
			int Q =sc.nextInt();
			int[] box = new int[N];
			
			for(int i=1;i<=Q;i++) {
				int L = sc.nextInt();
				int R = sc.nextInt();
				
				for(int j=L-1;j<R;j++) {
					box[j]=i;
				}
			}
			
			System.out.print("#"+(tc+1));
			for(int i : box) {
				System.out.print(" "+i);
			}
			System.out.println();
		}
	}
}