Codeforces, 809B

В воскресенье хакер Леха забрал Нуру из дома, где она живёт, и поехал с ней в один из самых роскошных ресторанов Вичкополиса. По приезду они оставили машину на огромной стоянке близ ресторана и поспешили внутрь здания.

В ресторане вежливый официант сразу же принес Лехе и Нуре меню, состоящее из n блюд. Интересно, что в меню все блюда пронумерованы целыми числами от 1 до n. Немного подумав, девушка заказала ровно k различных блюд из имеющихся в меню. Чтобы скоротать время ожидания, пока повара готовят заказанные Лехой и Нурой блюда, девушка предложила хакеру сыграть в игру, которая поможет им ближе узнать друг друга.

Суть игры очень проста: Нура хочет, чтобы Леха отгадал любые два блюда среди тех, которые она заказала. При этом она готова отвечать только на один тип вопросов. Леха может говорить Нуре два целых числа x и y (1 ≤ x, y ≤ n). Затем для числа x девушка выбирает блюдо с номером a такое, что, во-первых, блюдо a находится в списке заказанных Нурой (x может быть равно a), а, во-вторых, значение минимально. По аналогичным правилам девушка выбирает блюдо b для числа y. После этого Нура говорит Лехе «TAK», если , и «NIE» в противном случае. Однако в ресторане готовят быстро, поэтому у Лехи хватит времени, чтобы задать не более 60 вопросов. После этого он должен назвать номера двух любых блюд, заказанных Нурой.

Помогите Лехе справиться с этой задачей.

Взломы...