SP21414 CNTINDX2 - Count The Indexes 2

我们这次要处理一个数组，这是计算机科学中最关键的数据结构之一。你将得到一个数组，并需要对其进行一系列操作。具体分为以下三种操作类型： - 类型 1：在指定索引后插入一个新数字。 - 类型 2：修改数组某一索引位置的数字。 - 类型 3：提供一个数字和两个索引 $i$ 和 $j$（其中 $i \le j$），询问该数字在从索引 $i$ 到索引 $j$ 之间出现了多少次。

输入包含一个测试用例。 第一行有两个整数 $N$ 和 $Q$，分别表示初始数组的长度（$1 \le N \le 100000$）和查询次数（$1 \le Q \le 100000$）。第二行有 $N$ 个整数，表示数组的初始元素值，每个值都在 $1$ 到 $100000$ 之间。接下来的 $Q$ 行每行描述一个操作，格式如下： - `1 x y`：���中 $1 \le x \le$ 当前数组长度，表示在索引 $x$ 后面插入数字 $y$。 - `2 x y`：表示将索引 $x$ 处的数字替换为 $y$。 - `3 i j x`：表示查询数字 $x$ 在从索引 $i$ 到索引 $j$ 之间出现的次数。注意，这里确保数字 $x$ 一定在数组中存在，并且满足 $1 \le i \le j \le$ 当前数组长度。

对于每一个 3 类型的操作，输出相应结果，每个结果单独占一行。 **本翻译由 AI 自动生成**