꽃 축제

면접 대비

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

요약

각 자동차의 위치와 속력이 주어질 때, 도로 끝에 가장 먼저 도착하는 자동차의 번호를 구합니다.

난이도: 쉬움10점 중 2점
유형: 구현, 수학
정답자: 아직 제출이 없습니다

문제

오늘은 꽃 축제가 열리는 날이다. 축제는 꽃길 끝에 있는 장미 광장에서 열린다. 사람들은 1번부터 $n$ 번까지 번호가 붙은 자동차 $n$ 대를 타고 꽃길을 따라 축제로 향하고 있다. 교통 분석 전문가 소로우시는 꽃길에 설치된 교통 카메라로 모든 자동차의 현재 위치와 속도를 수집했다. 각 자동차는 여정 내내 일정한 속도로 달린다. 위치는 꽃길 시작점으로부터의 거리이다. 소로우시를 도와 축제에 가장 먼저 도착하는 자동차를 찾아보자. 두 자동차가 장미 광장에 동시에 도착하는 경우는 없다.

입력

첫 줄에 자동차 대수 $n$ ( $1 \le n \le 100$ )과 꽃길의 길이 $f$ ( $1 \le f \le 10000$ )가 공백으로 구분되어 주어진다. $(i+1)$ 번째 줄 ( $1 \le i \le n$ )에는 $i$ 번 자동차의 관측 위치 $x_i$ ( $0 \le x_i < f$ )와 속도 $v_i$ ( $1 \le v_i \le 100$ )가 공백으로 구분되어 주어진다.

출력

장미 광장에 가장 먼저 도착하는 자동차의 번호를 출력한다.

예제2

예제 1
입력
```
3 200
0 1
10 5
40 1
```
예상 출력
```
2
```
예제 2
입력
```
5 100
0 1
10 3
60 2
75 1
10 4
```
예상 출력
```
3
```