U275860 垃圾题

给定一个长度为 $n$ 的序列 $a$。 有 $m$ 次操作， 1.把区间 $[l,r]$ 中所有 $x$ 变成 $y$。 2.查询区间 $[l,r]$ 中有多少个 $i$ 满足 $\{l \le i \le r \land a_i \equiv k \pmod {p} \}$ 值

第一行两个正整数 $n,m$ ，用空格隔开。 第二行 $n$ 个正整数 其中第 $i$ 个数 $a_i$ 表示序列第 $i$ 个位置的值。 后面 $m$ 行： ```1 l r x y``` : 把区间 $[l,r]$ 中所有 $x$ 变成 $y$。 ```2 l r k p``` : 查询区间 $[l,r]$ 中有多少个 $i$ 满足 $\{l \le i \le r \land a_i \equiv k \pmod {p} \}$ 值。

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

对于 $100\%$ 的数据，满足 $1 \le n,m,a_i,p,k \le 10^5$ ， $1 \le l < r \le n$ 。