Королі лісу#6025
Усі лосі — королі лісу, але твій останній друг-лось, Карл-Ельгтав, цікавіший за багатьох інших. Частково через його пристрасть до ферментованої чорниці, а частково через плем'я, у якому він живе. Щороку його плем'я проводить турнір, щоб визначити альфа-лося цього року. Переможець отримує право спаровуватися з усіма лосицями і назавжди покидає плем'я. Склад претендентів залишається постійним протягом років, за винятком того, що старий альфа-лось замінюється новачком на кожному турнірі.
Карл-Ельгтав нещодавно почав замислюватися, коли ж настане його черга виграти всіх лосиць, і попросив тебе допомогти йому визначити це. Він надав список сили кожного іншого самця в його племені, які змагатимуться протягом наступних n - 1 років, а також їх час вступу в турнір. Припускаючи, що переможцем щороку стає лось із найбільшою силою, визнач, коли Карл-Ельгтав стане альфа-лосем.
У першому рядку містяться два цілі числа k~(1 ≤ k ≤ 10^5) і n~(1 ≤ n ≤ 10^5), які позначають розмір пулу учасників турніру та кількість років, за які тобі було надано достатньо інформації.
Далі йде один рядок, що описує Карла-Ельгтава, і містить два цілі числа y~(2011 ≤ y ≤ 2011 + n - 1) та p~(0 ≤ p ≤ 2^{31} - 1). Це рік його вступу в турнір і його сила відповідно.
Далі йдуть n + k - 2 рядки, що описують кожного іншого лося у такому ж форматі, як і для Карла-Ельгтава.
Зазначимо, що рівно лосів матимуть 2011 рік як рік вступу, а решта n - 1 лосів матимуть унікальні роки вступу.
Можна припустити, що сила кожного лося є унікальною.
Рік, коли Карл-Ельгтав виграє турнір, або unknown, якщо наданих даних недостатньо для визначення цього.
Приклад 1
Приклад 2