점심시간 레이스

송도고에서는 점심시간마다 일찍 밥을 먹으려는 학생들이 레이스를 펼친다.

학교 본관은 $n$개의 층으로 이루어져 있다. 모든 층에는 계단, $m$개의 교실, 계단이 순서대로 배치되어 있다. 각 교실과 계단은 한 칸으로 표현된다. 한 칸을 이동하는 데 1분이 걸린다. 층 사이의 이동은 계단을 통해서만 할 수 있다.

급식실은 1층 맨 오른쪽 칸에서 오른쪽으로 나가면 있다.

레이싱이 이루어질 본관과 급식실의 모습이다.

송도고의 점심시간 레이스에는 총 $k$개의 반이 참가하며, 각 반은 1번부터 $k$번까지 번호로 구분된다. $i$번째 반이 점심시간 직전에 수업을 하는 교실은 $f_i$층의 왼쪽 계단 칸에서 $d_i$칸 떨어진 곳에 있다. 각 반의 학생들은 급식실과 연결된 문을 향해 항상 가장 빠른 경로로 움직인다. 급식실에 가장 먼저 도착하는 반이 레이스에서 우승한다. 단, 각 반의 위치는 겹칠 수 있다.

혼란에 빠진 송도고를 위해 점심시간 레이스에서 우승할 반을 구하는 프로그램을 작성하라.

첫 번째 줄에 층수 $n$, 한 층의 교실 수 $m$, 레이스에 참가하는 반의 수 $k$가 공백으로 구분되어 주어진다.

이어서 $k$개의 줄에 걸쳐 $i+1$번째 줄에는 $i$번째 반이 점심시간 직전에 수업을 하는 교실의 위치를 나타내는 정수 $f_i$와 $d_i$가 공백으로 구분되어 주어진다.

점심시간 레이스에서 우승할 반의 번호를 출력한다.

공동 우승하는 반이 여럿이면 그중 번호가 가장 작은 반의 번호를 출력한다.

• $1 ≤ n, m, k ≤ 100000$.
• $1 ≤ f_i ≤ n$.
• $1 ≤ d_i ≤ m$.