В городе Найт-Сити творится много страшных событий. Прямо сейчас Ви рискует жизнью, чтобы обезвредить бомбу в самом центре региона Уотсон.
Быстро изучив бомбу, Ви заметил, что на ней есть ровно n кнопок, на каждой из которых написано натуральное число. Любая кнопка может быть в активном и неактивном состоянии, переключение состояния происходит по нажатию, которое занимает ровно одну секунду. Изначально все кнопки находятся в активном состоянии.
От доверенного информатора Ви знает, что бомба взорвется если и только если на момент конца обратного отчета на ней найдутся две кнопки в активном состоянии с суммой чисел на них ровно k. Разумеется, его интересует, за какое минимальное время бомбу можно обезвредить.
Свой мозговой имплант для быстрых вычислений Ви повредил повредил на прошлом задании, и теперь ему нужна Ваша помощь, чтобы узнать какое минимальное количество нажатий кнопок придется совершить, чтобы бомба не взорвалась.
В первой строке даны два целых числа n и k (1 ≤ n ≤ 10^5
, 1 ≤ k ≤ 10^9
).
В следующей строке даны n чисел a[i]
(1 ≤ a[i]
≤ 10^9
), которые написаны на кнопках.
Выведите единственное число - минимальное количество нажатий на кнопки, необходимое для обезвреживания бомбы.