EduBrick
← вернуться к уроку · Практика: Поиск и подсчёты

Пары с суммой x

2000 мс · 256 МБ · всё или ничего

Даны список из nn чисел и число xx. Сколько существует пар элементов с разными номерами, сумма которых равна xx?

Пара считается один раз.

Формат ввода

В первой строке числа nn от 11 до 10510^5 и xx от 00 до 20002000 через пробел. Во второй — nn целых чисел от 00 до 10001000.

Формат вывода

Одно число.

Примеры

ввод
6 11
3 8 1 9 5 3
вывод
2

Примечание

Перебор пар не пройдёт при ста тысячах элементов. Зато по таблице частот количество пар считается умножением — не забудьте случай, когда оба слагаемых равны.

Войдите, чтобы отправлять решения.
← Вернуться к уроку