2. Поход в горы

Что может быть лучше похода в горы? Группа друзей из Томского государственного университета обнаружили рекламу восхождения на Пик Томских студентов – это вершина высотой 3500 метров на Алтае.

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

Но наша группа не простая, а с факультета ПМИ! Поэтому после расспросов, студенты выяснили в чём проблема и немедленно сели её решать.

Хостел совсем небольшой, одновременно в нем может находиться не более $s$ человек. На ближайший период поступило $n$ заявок, $i$-ый турист сообщил, что прибудет в приют во время $t_i$.

Теперь в хостеле необходимо ввести ограничение на время пребывания одного туриста в хостеле таким образом, чтобы одновременно в приюте находилось не более $s$ человек. Ограничение на максимальное время пребывания в хостеле одинаково для всех туристов.

В первой строке содержится два целых числа $n$, $s$ $(1 \le n, s \le 2 \cdot 10^{5})$ – количество заявок от туристов и вместимость хостела соответственно.

В следующих $n$ строках содержится по одному целому числу $t_i$ $(0 \le t_i \le 2 \cdot 10^{9})$ – время прибытия $i$-го туриста.

Выведите одно положительное число – максимальное время, которое каждый турист может провести в хостеле.

Выведите Impossible, если хостел окажется переполнен при любом положительном времени пребывания.

В случае, если в установке ограничения времени нет необходимости, выведите INF.