P5986 [PA 2019] Szprotki i szczupaki

在湖中有 $n$ 条小鱼，第 $i$ 条小鱼的重量为 $w_i$。 共 $q$ 个操作，每个操作是下面 $3$ 种之一： - `1 s k` 假如现在来了一条重量为 $s$ 的大鲨鱼，它的目标是让自己的重量达到至少 $k$ (包含 $k$)，问它至少需要吃掉多少条小鱼？如果鲨鱼当前的重量严格大于要吃掉的小鱼的重量 $w$，那么它可以吃掉这条小鱼，并使得自己的重量增加 $w$。 - `2 w` 添加一条重量为 $w$ 的小鱼。 - `3 w` 删除一条重量为 $w$ 的小鱼，保证存在至少一条这样的小鱼。

第一行一个正整数 $n$。 第二行 $n$ 个正整数 $w_1,w_2,...,w_n$。 第三行一个正整数 $q$。 接下来 $q$ 行，每行若干个整数，描述一个操作。

对于每个询问，如果有解，输出一行一个整数，即最少需要吃掉的小鱼数量，如果无解，输出 `-1`。

对于 $100\%$ 的数据，$1\le w_i\le 10^{12}$，$1\le s,k\le 10^{18}$ ，$1\le w\le 10^{12}$，$1\le n\le 3\times 10^5$，$1\le q\le 10^5$。