T504434 【模板】权值线段树

Karl 有一个黑板，现在他会在黑板上进行 $q$ 次操作，操作有三类： - 写上一个数 $x$。 - 擦掉一个数 $x$（保证一定存在） - 查询黑板中值在 $[l,r]$ 中的数对应的数量。 请你帮他完成对应操作。

第一行一个正整数 $q$。 接下来 $q$ 行，每行一个操作： - ```1 x```：写上一个数 $x$。 - ```2 x```：擦掉一个数 $x$（保证一定存在） - ```3 l r```：输出黑板中值在 $[l,r]$ 中的数对应的数量。

若干行，每行一个整数表示结果。

- 对于 $50\%$ 数据：$1 \leq q \leq 10^3$，$-10^4 \leq x,l,r \leq 10^4$。 - 对于 $100\%$ 数据：$1 \leq q \leq 10^5$，$-10^9 \leq x,l,r \leq 10^9$。