EduBrick

Пары с небольшой суммой

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

Сколько существует пар элементов с разными номерами, сумма которых не превосходит SS?

Формат ввода

В первой строке числа nn (2n1052 \le n \le 10^5) и SS (по модулю не превосходит 21092 \cdot 10^9). Во второй — nn целых чисел, по модулю не превосходящих 10910^9.

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

Одно число.

Примеры

ввод
4 5
1 2 3 4
вывод
4
Войдите, чтобы отправлять решения.