Il tempo delle elezioni#10149
Dopo il rovesciamento del tirannico Fattore John, le mucche tengono le loro prime elezioni, e Bessie è una delle mucche candidate alla presidenza. Tuttavia, prima dell'inizio delle elezioni, Bessie vuole determinare quale mucca abbia le maggiori possibilità di vittoria.
Le elezioni consistono in due turni. Nel primo turno, le mucche che ottengono il maggior numero di voti passano al secondo turno. Nel secondo turno, la mucca che ottiene il maggior numero di voti diventa Presidente.
È noto che la mucca prevede di ottenere a_i~(1 \le a_i \le 10^9) voti nel primo turno e b_i~(1 \le b_i \le 10^9) voti nel secondo turno. Determinate quale mucca, secondo queste aspettative, vincerà le elezioni, supponendo che queste previsioni siano accurate. Fortunatamente, tutti i valori nella lista a_i sono distinti, e anche tutti i valori nella lista b_i sono distinti.
Nella prima riga sono contenuti due numeri interi: n~(1 \le n \le 50000) e k~(1 \le k \le n). Ognuna delle successive righe contiene due numeri interi: a_i e b_i~(1 \le i \le n).
Stampate l'indice della mucca che, secondo le aspettative, vincerà le elezioni.
Esempio 1