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