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