Сложность: 15%
В городе Найт-Сити творится много страшных событий. Прямо сейчас Ви рискует жизнью, чтобы обезвредить бомбу в самом центре региона Уотсон.
Быстро изучив бомбу, Ви заметил, что на ней есть ровно кнопок, на каждой из которых написано натуральное число. Любая кнопка может быть в активном и неактивном состоянии, переключение состояния происходит по нажатию, которое занимает ровно одну секунду. Изначально все кнопки находятся в активном состоянии.
От доверенного информатора Ви знает, что бомба взорвется если и только если на момент конца обратного отчета на ней найдутся две кнопки в активном состоянии с суммой чисел на них ровно . Разумеется, его интересует, за какое минимальное время бомбу можно обезвредить.
Свой мозговой имплант для быстрых вычислений Ви повредил на прошлом задании, и теперь ему нужна ваша помощь, чтобы узнать какое минимальное количество нажатий кнопок придется совершить, чтобы бомба не взорвалась.
Входные данные
В первой строке даны два целых числа и ().
В следующей строке даны чисел, которые написаны на кнопках ().
Выходные данные
Выведите единственное число — минимальное количество нажатий на кнопки, необходимое для обезвреживания бомбы.
Система оценки
Баллы за каждую подзадачу начисляются только в случае, если все тесты для этой подзадачи и необходимых подзадач успешно пройдены.
Подзадачи
№ | баллы | необх. подзадачи | ограничения |
1 | 20 | - | |
2 | 30 | - | |
3 | 50 | 1, 2 | Без дополнительных ограничений |
STDIN | STDOUT |
5 100 77 23 45 54 22 | 1 |
7 7 4 3 4 8 4 3 4 | 2 |