e-olymp

Вода

Недавно Сергей пошел к колодцу за водой, но так и не вернулся. Он взял с собой n канистр, каждую из которых он полностью наполнил водой. Теперь Сергей хочет доставить их в свой загородный дом. Вот в этом и заключается проблема. За один раз Сергей может унести не более 2 канистр - у него ведь всего две руки. Более того, он может нести не более k литров воды.

Теперь Сергей стоит у колодца и думает, за какое минимальное число раз он может отнести всю воду домой, и может ли вообще. Помогите ему решить эту задачу.

Входные данные

В первой строке содержатся два целых числа n и k (1n105). Во второй строке заданы n целых чисел - объемы канистр в литрах. Все входные числа положительные и не превышают 109.

Выходные данные

Если Сергей не сможет унести всю воду домой, выведите "Impossible". Иначе выведите одно число - минимальное необходимое число раз.

Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 128 MiB
Giriş verilənləri #1
4 4
1 2 3 3
Çıxış verilənləri #1
3
Müəllif neerc.ifmo.ru
Mənbə Сезон 2008-2009. Цикл интернет-олимпиад для школьников. Седьмая индивидуальная олимпиада. 10 января 2009 года, Задача B