Сколько больше заданного

Даны список из $n$ чисел, число $x$ и $q$ запросов.

Для каждого запроса выведите, сколько элементов с $l$-го по $r$-й строго больше $x$.

В первой строке числа $n$ от $1$ до $2 \cdot 10^5$, $q$ от $1$ до $10^5$ и $x$ от $-10^9$ до $10^9$. Во второй — $n$ целых чисел. В следующих $q$ строках — по два числа $l$ и $r$.

Числа через пробел.

Число $x$ одно на все запросы, поэтому признак «больше $x$» можно посчитать заранее для каждого элемента.