예약 충돌


답안 제출

Points: 50 (partial)
시간 제한: 1.0s
메모리 제한: 64M

문제 유형
허용된 언어
C

문제

하루를 한 시간 단위로 나누면 0시부터 23시까지 총 24개의 시간대가 된다.

예약 하나는 시작 시각 S와 종료 시각 E로 주어지며, S시부터 E시 직전까지, 즉 S시 이상 E시 미만의 시간대를 차지한다. 예를 들어 9 12는 9시, 10시, 11시 세 개의 시간대를 사용한다.

어떤 시간대를 두 개 이상의 예약이 동시에 차지하면 그 시간대에서 충돌이 일어난다.

충돌이 전혀 없으면 OK를, 충돌이 있으면 충돌이 일어나는 가장 이른 시간대를 출력하라.

입력

N
S1 E1
S2 E2
...
SN EN

출력

충돌이 없으면 다음을 출력한다.

OK

충돌이 있으면 다음을 출력한다. 여기서 h는 충돌이 일어나는 가장 이른 시간대다.

CONFLICT h

제한

1 <= N <= 100
0 <= S < E <= 24

예제 입력 1

3
9 11
13 15
10 12

예제 출력 1

CONFLICT 10

예제 입력 2

2
0 3
3 5

예제 출력 2

OK

코멘트

현재 작성된 코멘트가 없습니다.