hanzch   2년 전

꽃 축제

시간 제한 메모리 제한
2 초 1024 MB

문제

오늘은 꽃 축제가 열리는 날입니다. 축제는 꽃길 끝에 있는 장미 광장에서 열립니다. n대의 자동차가 1번부터 n번까지 번호가 매겨진 채로 꽃길을 따라 축제장으로 향하고 있습니다. 교통 분석 전문가인 소로우시는 어떤 차가 가장 먼저 장미 광장에 도착할지 알고 싶어합니다. 그는 꽃길에 설치된 교통 카메라를 통해 모든 차량의 현재 위치와 속도를 파악했습니다. 각 차는 이동하는 동안 일정한 속도를 유지합니다. 또한, 차량의 위치는 꽃길의 시작점으로부터의 거리로 정의됩니다. 소로우시가 축제에 가장 먼저 도착하는 차를 찾을 수 있도록 도와주세요. 어떤 두 차도 동시에 장미 광장에 도착하지 않는다는 것이 보장됩니다.

입력

입력의 첫 번째 줄에는 공백으로 구분된 두 정수 n (1 ⩽ n ⩽ 100)과 f (1 ⩽ f ⩽ 10,000)가 주어집니다. 각각 차량의 수와 꽃길의 길이를 나타냅니다. i + 1번째 줄(1 ⩽ i ⩽ n)에는 i번 차량의 정보가 공백으로 구분된 두 정수 xi (0 ⩽ xi < f)와 vi (1 ⩽ vi ⩽ 100)로 주어집니다. 각각 관측된 위치와 속도를 나타냅니다.

출력

장미 광장에 가장 먼저 도착할 차량의 번호를 출력하세요.

예제 입력 1

3 200
0 1
10 5
40 1

예제 출력 1

2

예제 입력 2

5 100
0 1
10 3
60 2
75 1
10 4

예제 출력 2

3

댓글을 작성하려면 로그인해야 합니다.