P2464 [SDOI2008] 郁闷的小 J

题目描述

给出一个有 $n$ 个整数的序列 $a_i$ 。

有 $m$ 次操作，操作有以下两种：

• C $p$ $x$，表示 $a_p$ 修改为 $x$ 。

• Q $l$ $r$ $x$，表示询问区间$[l,r]$ 内 等于 $x$ 的数有多少个。

输入格式

第一行两个整数 $n \ m \ (\le n, m \le 10^5)$ 。

下来 $n$ 个整数 $a_i \ ( 1 \le a_i \le 2^{31} - 1)$。

下来 $m$ 行，每行表示一次操作$( 1 \le x \le 2^{31} - 1)$。

输出格式

对每一次查询，输出一个整数，表示答案。

输入输出样例 #1

输入 #1

5 5
1 2 3 4 5
Q 1 3 2
Q 1 3 1
C 2 1
Q 1 3 2
Q 1 3 1

输出 #1

1
1
0
2