Seçki vaxtı#10149
Diktator Fermer Con devrildikdən sonra inəklər ilk seçkilərini keçirirlər və Bessi Prezidentliyə namizəd olan inəkdən biridir. Lakin seçkilər başlamazdan əvvəl Bessi hansı inəyin qalib gəlmək şansının ən yüksək olduğunu müəyyən etmək istəyir.
Seçkilər iki turdan ibarətdir. Birinci turda ən çox səs toplayan inək ikinci tura keçir. İkinci turda isə ən çox səs toplayan inək Prezident olur.
Məlumdur ki, -ci inək birinci turda a_i~(1 \le a_i \le 10^9) səs, ikinci turda isə b_i~(1 \le b_i \le 10^9) səs almağı gözləyir. Bu gözləntilərin dəqiq olduğunu fərz edərək, bu gözləntilərə əsasən seçkilərdə hansı inəyin qalib gələcəyini müəyyən edin. Xoşbəxtlikdən, a_i siyahısındakı bütün dəyərlər fərqlidir və b_i siyahısındakı bütün dəyərlər də fərqlidir.
Birinci sətirdə iki tam ədəd verilir: n~(1 \le n \le 50000) və k~(1 \le k \le n). Sonrakı sətirin hər birində iki tam ədəd verilir: a_i və b_i~(1 \le i \le n).
Gözləntilərə əsasən seçkilərdə qalib gələcək inəyin indeksini çıxış edin.
Nümunə 1