雨谷小雨给你一个长为 $n$ 的序列，定义区间 $[l,r]$ 的子区间为所有形如 $[l',r']$ 的区间，满足 $l',r'$ 为整数，且 $l \le l' \le r' \le r$。
有 $m$ 次操作：
1 x y：将 $x$ 位置的值修改为 $y$。
2 l r x：查询区间 $[l,r]$ 中有多少子区间的最大值小于或等于 $x$。
输入格式
第一行有两个整数 $n,m$，第二行有 $n$ 个整数表示这个序列。
接下来 $m$ 行，每行形如 1 x y 或者 2 l r x 表示每次操作。
输出格式
对于每个 $2$ 操作，输出一行一个数表示答案。
样例数据
样例输入
6 6
1 1 4 5 1 4
1 1 4
2 1 4 2
2 1 1 4
2 1 5 4
1 5 4
2 3 3 3样例输出
1
1
7
0子任务
Idea：nzhtl1477，Solution：nzhtl1477，Code：ccz181078，Data：ccz181078
对于 $100\%$ 的数据，$n,m \le 3 \times 10^5$，$1 \le l \le r \le n$，$1 \le x, y \le n$，序列中每个元素都在 $[1,n]$ 中，所有数均为整数。