점 갱신 구간 빈도

길이가 $N$인 정수 수열 $a_0, a_1, \ldots, a_{N-1}$이 주어진다. 다음 $Q$개의 쿼리를 순서대로 처리한다:

• 0 $k$ $v$: $a[k] \gets v$
• 1 $l$ $r$ $x$ : $a_{l}, a_{l+1}, \ldots, a_{r-1}$에서 $x$이 등장하는 횟수를 출력한다.

제약 조건

• $0 \leq N \leq 200000$
• $0 \leq Q \leq 200000$
• $0 \leq a_i \leq 1000000000$
• $0 \leq k < N$
• $0 \leq v \leq 1000000000$
• $0 \leq l \leq r \leq N$
• $0 \leq x \leq 1000000000$

$N$ $Q$
$a_0$ $a_1$ $\cdots$ $a_{N-1}$
$\mathrm{query}_0$
$\vdots$
$\mathrm{query}_{Q-1}$

1 $l$ $r$ $x$ : $a_{l}, a_{l+1}, \ldots, a_{r-1}$에서 $x$이 등장하는 횟수를 출력한다.