F. Сколько в диапазоне

Расширение классной задачи F: спрашивается не «сколько меньше $x$», а «сколько попадает в отрезок значений $[x, y]$».

В первой строке - числа $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 y» - сколько элементов отрезка лежит между $x$ и $y$ включительно ($x \le y$).

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