Вода#609

Вода

1 секунда
128 мегабайтів
Дуже легка

Нещодавно Сергій пішов до криниці по воду, але не повернувся. Він взяв із собою каністр, кожну з яких наповнив повністю водою. Тепер Сергій хоче доставити їх на свою дачу. Однак у цьому й виникла проблема. За один раз Сергій може нести не більше каністр, тому що в нього лише дві руки. Крім того, він не може нести більше ніж літрів води за раз.

Зараз Сергій стоїть біля криниці й замислюється: яка мінімальна кількість походів йому потрібна, щоб перенести всю воду додому, і чи зможе він взагалі це зробити. Допоможіть йому розв'язати цю задачу.

Вхідні дані

У першому рядку дано два цілих числа і (1 \le n \le 10^5). У другому рядку задано цілих чисел — об'єми каністр у літрах. Усі числа позитивні та не перевищують 10^9.

Вихідні дані

Якщо Сергій не може забрати всю воду додому, виведіть Impossible. Інакше виведіть одне число — мінімальну необхідну кількість походів.

Приклади

Приклад 1

Loading
Loading