Remote Training on Programming

Вася купил свою первую машину. Чтобы отметить это радостное событие, он решил съездить к своей маме в город, где родился и вырос.

Дорога прямая, погода хорошая, но Вася обеспокоен одной проблемой. Бензобак машины вмещает V литров топлива, и на каждый километр дороги будет расходоваться 1 литр. Изначально бак машины заправлен на все V литров. Родной город Васи находится на расстоянии S километров от начала пути. Вдоль дороги работают заправки, на каждой из которых он может заправиться любым количеством топлива, которое помещается в бак.

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

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

В первой строке входных данных записаны целые числа V и S (1 £ V, S £ 100). Во второй строке записано N — количество заправок на пути Васи (0 £ N £ 10). В третьей строке записаны N целых чисел D_i через пробел — расстояния от начала пути до каждой из заправок (0 < D_i < S), упорядоченные по неубыванию.

Если Вася может доехать до его родного города, выведите минимальное количество заправок, которые он должен будет посетить, иначе выведите «Impossible» (без кавычек).

 

Пример ввода 1 5 20 3 1 5 15 Пример вывода 1 Impossible

Пример ввода 2 10 20 3 1 5 15 Пример вывода 2 2