给定一个长度为 $n$ 的序列 $\{ a_i\}$，有 $q$ 次操作，操作类型如下：

• 1 x 表示交换 $a_x$ 和 $a_{x + 1}$
• 2 l r x 表示询问 $[l, r]$ 中有多少个数的值为 $x$

数据范围：
$1 \le n, m \le 5 \times 10 ^ 5, 1 \le a_i \le 10 ^ 9$。