Пары с суммой x
2000 мс · 256 МБ · всё или ничего
Даны список из чисел и число . Сколько существует пар элементов с разными номерами, сумма которых равна ?
Пара считается один раз.
Формат ввода
В первой строке числа от до и от до через пробел. Во второй — целых чисел от до .
Формат вывода
Одно число.
Примеры
ввод
6 11 3 8 1 9 5 3
вывод
2
Примечание
Перебор пар не пройдёт при ста тысячах элементов. Зато по таблице частот количество пар считается умножением — не забудьте случай, когда оба слагаемых равны.
Войдите, чтобы отправлять решения.