二阶堂真红给了你一个长为 $n$ 的序列 $a$，有 $m$ 次操作

1. 把区间 $[l,r]$ 中大于 $x$ 的数减去 $x$。
2. 查询区间 $[l,r]$ 中 $x$ 的出现次数。

输入格式

第一行两个整数 $n,m$。

第二行 $n$ 个整数表示序列 $a$。

接下来 $m$ 行，每行四个整数：

• 1 l r x：把区间 $[l,r]$ 所有大于 $x$ 的数减去 $x$。
• 2 l r x：查询区间 $[l,r]$ 内的 $x$ 的出现次数。

输出格式

对于每个询问，输出一个整数表示答案。

样例数据

样例输入

5 6
1 5 5 5 8
2 2 5 5
1 2 4 3
2 2 5 2
2 2 5 5
1 3 5 1
2 1 5 1

样例输出

3
3
0
3

子任务

Idea：nzhtl1477，Solution：nzhtl1477，Code：nzhtl1477，Data：nzhtl1477

对于 $100\%$ 的数据，$1\le n\le 10^6$，$1\le m\le 5\times 10^5$，$1\le l\le r \le n$，$0 \le a_i,x \le 10^5+1$。

By nzhtl1477