문제 설명
축제에서 부스를 운영하는 판다는 \(D\) 타임으로 나누어 참가자를 받았다. 참가자 \(N\)명은 연속적으로 참가할 수 있으며, 참가자 \(i\)는 \(L_i\) 타임부터 \(R_i\) 타임까지 참가할 예정이다. 다만 특정 타임에 최대 \(K\)명을 넘을 수 없다.
각 타임별로 최대 인원이 넘는지 확인하는 프로그램을 작성하시오.
각 타임별로 최대 인원이 넘는지 확인하는 프로그램을 작성하시오.
입력 설명
\(D\) \(N\) \(K\)
\(L_1\) \(R_1\)
...
\(L_N\) \(R_N\)
\(1 \le D \le 100,000\)
\(1 \le K \le N \le 100,000\)
\(1 \le L_i \le R_i \le D\)
\(L_1\) \(R_1\)
...
\(L_N\) \(R_N\)
\(1 \le D \le 100,000\)
\(1 \le K \le N \le 100,000\)
\(1 \le L_i \le R_i \le D\)
출력 설명
D행에 걸쳐 최대 인원이 넘는지에 대한 여부를 출력한다.
최대 인원이 넘으면 '초과'
넘지 않으면 '정상'으로 출력한다.
최대 인원이 넘으면 '초과'
넘지 않으면 '정상'으로 출력한다.
입력 예시 Copy
8 5 3
2 3
3 6
5 7
3 7
1 5
출력 예시 Copy
정상
정상
초과
정상
초과
정상
정상
정상