Знешкодження бомби#11147
У місті Найт-Сіті відбувається багато небезпечних подій. Зараз Ві ризикує життям, щоб знешкодити бомбу в самому центрі району Вотсон.
Швидко оглянувши бомбу, Ві помітив, що на ній є рівно кнопок, на кожній з яких написано натуральне число. Кожна кнопка може бути в активному або неактивному стані, і її стан змінюється при натисканні, яке займає рівно одну секунду. Спочатку всі кнопки знаходяться в активному стані.
Від надійного інформатора Ві дізнався, що бомба вибухне, якщо і тільки якщо на момент завершення зворотного відліку на ній залишаться дві кнопки в активному стані, сума чисел на яких дорівнює . Звісно, його цікавить, за який мінімальний час можна знешкодити бомбу.
Свій мозковий імплант для швидких обчислень Ві пошкодив під час попереднього завдання, і тепер йому потрібна Ваша допомога, щоб визначити, скільки мінімум натискань на кнопки потрібно зробити, щоб бомба не вибухнула.
У першому рядку дано два цілих числа і (1 \leq n \leq 10^5, 1 \leq k \leq 10^9).
У наступному рядку наведено чисел a_i (1 \leq a_i \leq 10^9), які написані на кнопках.
Виведіть єдине число - мінімальну кількість натискань на кнопки, необхідну для знешкодження бомби.
Приклад 1
Приклад 2