eolymp
bolt
Try our new interface for solving problems

Вода

Недавно Сергей пошел к колодцу за водой, но так и не вернулся. Он взял с собой $n$ канистр, каждую из которых он полностью наполнил водой. Теперь Сергей хочет доставить их в свой загородный дом. Вот в этом и заключается проблема. За один раз Сергей может унести не более $2$ канистр --- у него ведь всего две руки. Более того, он может нести не более $k$ литров воды. Теперь Сергей стоит у колодца и думает, за какое минимальное число раз он может отнести всю воду домой, и может ли вообще. Помогите ему решить эту задачу. \InputFile В первой строке содержатся два целых числа $n$ и $k~(1 \le n \le 10^5)$. Во второй строке заданы $n$ целых чисел --- объемы канистр в литрах. Все входные числа положительные и не превышают $10^9$. \OutputFile Если Сергей не сможет унести всю воду домой, выведите "\textbf{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