페이지가 로드되지 않나요? 여기를 눌러보면 고쳐질 수도 있어요.
Placeholder

#6990

뜀뛰기 1초 1024MB

문제

N명의 뜀뛰기 선수들이 누가누가 많이 뛰나 경쟁을 했다.

1번 선수부터 N번 선수까지 각각 i번 선수는 S_i 위치에서 뛰어 E_i 위치에 착지했다.

모든 선수 중 가장 먼 거리를 뛴 선수를 출력하는 프로그램을 작성하시오.


입력

출력은 아래와 같은 형식으로 주어진다.

N

S_1\ E_1

S_2\ E_2

\vdots

S_N\ E_N

[제한 조건]

  • 1 \le N \le 100,000

  • 1 \le S_i \le E_i \le 10^9


출력

첫 줄에 가장 먼 거리를 뛴 선수의 번호를 출력한다.

단, 가장 멀리 뛴 선수가 여러 명인 경우 작은 번호부터 큰 번호까지 순서대로 모두 공백으로 구분하여 출력한다.


예제1

입력
3
1020
115
33
출력
2

1번 선수는 10에서 뛰어 20에 착지했기에 총 10만큼 뛰었다.

2번 선수는 1에서 뛰어 15에 착지했기에 총 14만큼 뛰었다.

3번 선수는 3에서 뛰어 3에 착지했기에 총 0만큼 뛰었다.

가장 먼 거리를 뛴 선수는 2번 선수다.


예제2

입력
4
1020
3033
111
313
출력
134

출처

@klee

역링크