题目背景

建议先完成 T378243 缝合怪

题目描述

阿辰会给出一个长度为 $n$ 的数列 $a$，并进行以下五种询问：

• 1 x：查询数列中有多少个数刚好等于 $x$ 。
• 2 x y：查询数列中有多少个数大于等于 $x$ 并且小于等于 $y$ 。
• 3 x y：查询数列中有多少个数大于等于 $x$ 并且小于 $y$ 。
• 4 x y：查询数列中有多少个数大于 $x$ 并且小于等于 $y$ 。
• 5 x y：查询数列中有多少个数大于 $x$ 并且小于 $y$ 。

输入格式

第一行读入两个整数 $n,m$，表示数列的长度为 $n$，一共有 $m$ 次询问。

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

接下来 $m$ 行，每行输入 p x 或 p x y，表示一个询问，其中 $p$ 表示询问类型。

输出格式

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

样例 #1

样例输入 #1

6 6
3 -7 3 6 -2 3
1 3
1 999
2 -2 3
3 -2 3
4 -2 3
5 -2 3

样例输出 #1

3
0
4
1
3
0

样例 #2

样例输入 #2

5 1
0 0 0 50 105
5 100 1

样例输出 #2

0

样例 #3

样例输入 #3

5 1
0 50 50 50 105
5 100 1

样例输出 #3

0

提示

对于 $100 \%$ 的数据：$1\leqslant n,m \leqslant 10^{5},$ $-10^9 \leqslant a_i,x,y\leqslant 10^9$。

提示：你可以通过测试点的通过情况来判断是哪一种询问写错了。

建议：可以尝试只用一个查找函数解决所有询问。