U369094 平衡搜索树

有 $n$ 种操作： - `1 x` 插入元素 $x$ - `2 x` 删除元素 $x$，只用删掉一个 $x$，如果不存在不执行该操作 - `3 i` 删除第 $i$ 小，如果不存在不执行该操作 - `4 l r` 删除所有满足 $x \in [l, r]$ 的 $x$ - `5 x` 统计比 $x$ 小的元素个数 - `6 x` 统计 $x$ 出现的元素个数 - `7 i` 查看第 $i$ 小，如果不存在，输出 `None` - `8` 查看此时还剩多少个元素 - `9` 清空所有元素 每次输出都单独占用 $1$ 行

- 第一行输入一个整数 $n$ 代表操作的次数 - 接下来的 $n$ 行输入操作类型

每次输出都单独占用 $1$ 行

- $1 \leq n, i \leq 10^6$ - $-10 ^9 \leq x, l, r \leq 10^9$