SP28632 COUNT1IT - Ghost Town

你有一个初始包含 $n$ 个数字的多重集。接下来你将面对 $q$ 个查询，这些查询可以是以下三种类型之一： 1. **1 x**：设当前多重集中小于或等于 $x$ 的元素有 $a$ 个。将 $x + a$ 插入到多重集中。 2. **2 y**：输出多重集中小于或等于 $y$ 的元素个数。 3. **3 z**：输出多重集中的第 $z$ 小的元素。注意，如果某个数字 $d$ 出现多次，则每次出现都应计算在内。如果 $z$ 超出了多重集的元素个数，意味着该查询没有结果，请输出 `invalid`。具体可以参看示例输入以获得更好的理解。

第一行包含两个整数 $n$ 和 $q$，分别代表初始多重集中的数字数量和查询的数量。 接下来的 $q$ 行，每行为一种查询形式，格式如下： - **类型 D**：其中包括上述三种类型之一，接着是一个整数 $D$。

你需要为查询类型为 **2** 和 **3** 的查询输出结果。 **本翻译由 AI 自动生成**