Строго меньше среди первых

Дан массив. Ответьте на $q$ запросов: сколько среди первых $i$ элементов значений строго меньше $x$.

В первой строке — числа $n$ и $q$ ($1 \le n, q \le 2 \cdot 10^5$). Во второй — $n$ чисел ($|a_i| \le 10^9$). Далее $q$ пар $i$, $x$.

На каждый запрос выведите количество элементов.