Wild_donkey 喜欢去体育馆的配电间。但是，有些电闸不听他的话。相邻的电闸常常会互换位置。因此他经常拉错电闸，导致停电。因此，他想要知道某个区间内，某种的电闸的数量。

形式化地，给定一列数 $c_1,\dots,c_n$，支持：

​ $\text{1 }L\ R\ a$：查询 $c_L,c_{L+1},...,c_R$ 中有多少数字是 $a$，即 $a$ 在 $[L,R]$ 中出现了多少次。

​ $\text{2 }k$：交换 $c_k$ 和 $c_{k+1}$；

输入格式

第一行两个整数表示 $n,q$；其中 $q$ 为询问次数。

接下来 $1$ 行 $n$ 个整数 $c_1,...,c_n$；

接下来 $q$ 行，每行形如：

​ $\text{1 }L\ R\ c$ ，或者形如：

​ $\text{2 }k$

输出格式

若干行，依次表示询问的答案。

10 5
3 3 3 3 3 3 2 1 2 4 
2 7
1 6 10 1
1 1 7 3
1 8 10 4
2 1

1
6
1

数据范围

特殊性质 $1$ ：保证对于所有的 $1$ 操作，有 $R-L\le 20$ 或者 $R-L\ge n-20$；

特殊性质 $2$ ：保证 $c_1,...,c_n$ 两两不同。

对于 $100\%$ 的数据：$1\le L<R\le n,1\le k<n,c\ge0$。