F. Сколько меньше заданного

Запросы двух видов: присвоить $a[i]$ значение $v$ и узнать, сколько элементов отрезка строго меньше $x$.

В первой строке - числа $n$ и $q$ ($1 \le n, q \le 2 \cdot 10^5$).

Во второй - $n$ чисел, по модулю не превосходящих $10^9$.

Далее $q$ строк. «1 i v» - присвоить $a[i] = v$. «2 l r x» - сколько элементов отрезка строго меньше $x$.

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