Пары с суммой в промежутке

Даны список из $n$ чисел и границы $L$ и $R$.

Сколько существует пар элементов с разными номерами, сумма которых лежит между $L$ и $R$ включительно?

В первой строке число $n$ от $1$ до $2 \cdot 10^5$, затем $L$ и $R$ от $-2 \cdot 10^9$ до $2 \cdot 10^9$, причём $L \le R$. Во второй — $n$ целых чисел от $-10^9$ до $10^9$.

Одно число.

Считать «в промежутке» напрямую неудобно. Посчитайте «не больше $R$» и вычтите «не больше $L - 1$» — каждый раз двумя указателями.