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