Змагання регіональних команд програмування DEIK, категорія університет/коледж, 30 листопада 2014 р.
Ви лише готуєтесь до змагань з програмування з вашими одногрупниками Алісою та Бобом. Після кількох годин важкої практики ви хочете зробити перерву та з’їсти піцу. Ви вирішили замовити велику піцу для всіх трьох. Але ви повинні вибрати, якою це повинна бути піца.
У вас є ваш улюблений вид піци, але Еліс і Боб мають різні міркування: Аліса сидить на дієті, тому вона хоче піцу з якомога меншою кількістю калорій. І Боб голосує за якомога більше калорій з чистого зла.
Ви вирішуєте проголосувати за те, яку піцу ви замовили. Оскільки це нікуди не призвело б, щоб усі голосували за піцу, ви вдаєтеся до голосу виключення, тобто кожен з вас виключає піцу за круговою системою. Спочатку Аліса замикає піцу, потім Боб, нарешті, ви можете її заблокувати. Потім знову черга Аліси, потім Бобон тощо, поки не залишиться лише одна піца.
Нагадуємо, Аліса завжди виключає найкалорійнішу піцу, Боб - найменш калорійну, і ви намагаєтесь мати сенс тримати свою улюблену останньою.
Вхідна специфікація
Введення починається з n, кількість піци та p, серійний номер вашої улюбленої піци (1 ≤ n ≤ 100 000, 1 ≤ p ≤ n, нумерація починається з 1). Далі йде опис російської піци, кожна в окремому рядку. Кожен опис складається із цілого числа c та слова w (0 ≤ c ≤ 1 000 000), де c - значення калорійності, а w - назва піци (до 100 символів). Піцу сортують у порядку зростання їх калорійності, а калорійність є унікальною для кожної піци.
Вихідна специфікація
Вам слід написати один рядок на виході зі словом “ТАК”, якщо ви можете проголосувати за вибір вашої улюбленої піци, або зі словом “НІ”, якщо цього не зробите.