입력 데이터가 아래와 같이 입력되었다고 하자.

4 3 6 2 4 0 2 4 7

첫 행의 4는 입력데이터의 개수를 나타낸다. 두 번째 행부터 등장하는 4개의 정수 쌍들은 연속된 수들의 구간을 나타낸다. 3 6 은 3 4 5 6을 간단히 표현한 것이다. 2 4 는 2 3 4를 간단히 표현한 것이다. 0 2 는 0 1 2를 간단히 표현한 것이다. 4 7 은 4 5 6 7을 간단히 표현한 것이다.

이 네 개의 구간들에 포함된 정수는 0, 1, 2, 3, 4, 5, 6, 7이고 각각의 정수들이 어느 어느 구간에서 나타났는지 살펴보면 아래와 같다.

0 : 0 2구간에만 등장하므로 1번 1 : 0 2구간에만 등장하므로 1번 2 : 2 4구간, 0 2구간에 등장하여 2번 3 : 3 6구간, 2 4구간에 등장하여 2번 4 : 3 6구간, 2 4구간, 4 7구간에 등장하여 3번 5 : 3 6구간, 4 7구간에 등장하여 2번 6 : 3 6구간, 4 7구간에 등장하여 2번 7 : 4 7구간 등장하여 1번 위 결과에서 보면 가장 많은 구간에서 등장한 수는 4이다.

구간을 나타내는 두 개의 정수 쌍이 N개 주어질 때, 가장 많은 구간에서 등장한 수를 구하는 프로그램을 작성하시오.

#2844 upload 38 done 16 how_to_reg 15

구간에 포함된 수 timer 1s memory 16MB

#2844

구간에 포함된 수 1s 16MB