Вода
Вода
Нещодавно Сергій пішов до колодязя за водою, але так і не повернувся. Він узяв із собою n каністр, кожну з яких він повністю наповнив водою. Тепер Сергій хоче доставити їх у свій заміський будинок. От у цьому і полягає проблема. За один раз Сергій може віднести не більш 2-х каністр — адже у нього усього дві руки. Більш того, він може нести не більш k літрів води.
Тепер Сергій стоїть біля колодязя і думає, за яке мінімальне число разів він може віднести усю воду додому, і чи може взагалі. Допоможіть йому вирішити це завдання.
Вхідні дані
У першому рядку задано два цілі числа n та k (1 ≤ n ≤ 10^5
). Другий рядок містить n цілих чисел - об’єми каністр у літрах. Усі вхідні числа додатні та не перевищують 10^9
.
Вихідні дані
Якщо Сергій не зможе віднести усю воду додому, виведіть "Impossible". Інакше виведіть одне число — мінімальну необхідну кількість разів.
Приклад
4 4 1 2 3 3
3