D. В поисках истины

Это интерактивная задача.

Жюри загадало последовательность $s_1, \ldots, s_n$. Она строго возрастает до некоторой позиции, а затем строго убывает — одна из двух частей может быть пустой. Вы можете спрашивать значение любого элемента. Найдите какую-нибудь позицию со значением $k$ или сообщите, что такой нет, не более чем за 80 вопросов.

В начале взаимодействия считайте два числа $n$ и $k$ ($1 \le n \le 2 \cdot 10^5$, $1 \le k \le 10^9$).

Чтобы спросить значение, выведите ? i ($1 \le i \le n$) — в ответ придёт $s_i$ ($1 \le s_i \le 10^9$).

Когда ответ найден, выведите ! i — позицию со значением $k$, либо ! -1, если такой позиции нет. После этого завершите работу.

Вопросов не больше 80. После каждого вывода делайте flush.