| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 2 초 | 1024 MB | 56 | 23 | 19 | 36.538% |
В городе Найт-Сити творится много страшных событий. Прямо сейчас Ви рискует жизнью, чтобы обезвредить бомбу в самом центре региона Уотсон.
Быстро изучив бомбу, Ви заметил, что на ней есть ровно $n$ кнопок, на каждой из которых написано натуральное число. Любая кнопка может быть в активном и неактивном состоянии, переключение состояния происходит по нажатию, которое занимает ровно одну секунду. Изначально все кнопки находятся в активном состоянии.
От доверенного информатора Ви знает, что бомба взорвется если и только если на момент конца обратного отчета на ней найдутся две кнопки в активном состоянии с суммой чисел на них ровно $k$. Разумеется, его интересует, за какое минимальное время бомбу можно обезвредить.
Свой мозговой имплант для быстрых вычислений Ви повредил повредил на прошлом задании, и теперь ему нужна ваша помощь, чтобы узнать какое минимальное количество нажатий кнопок придется совершить, чтобы бомба не взорвалась.
В первой строке даны два целых числа $n$ и $k$ (1ドル \le n \le 100,000円,ドル 1ドル \le k \le 10^9$).
В следующей строке даны $n$ чисел, которые написаны на кнопках (1ドル \le a_i \le 10^9$).
Выведите единственное число --- минимальное количество нажатий на кнопки, необходимое для обезвреживания бомбы.
5 100 77 23 45 54 22
1
7 7 4 3 4 8 4 3 4
2