AT_past201912_h.まとめ売り

维护一个长为 $n$ 的数列 $c$。有以下三种操作：

• 1 x a：若 $c_x \ge a$，则将 $c_x$ 的值减去 $a$；否则，忽略此操作。
• 2 a：对于所有满足 $x$ 为奇数且 $1 \le x \le n$ 的整数 $x$，若每一个 $x$ 均满足 $c_x \ge a$，则将每一个 $c_x$ 的值都减去 $a$；否则，忽略此操作。
• 3 a：对于所有满足 $1 \le x \le n$ 的整数 $x$，若每一个 $x$ 均满足 $c_x \ge a$，则将每一个 $c_x$ 的值都减去 $a$；否则，忽略此操作。

一共进行了 $q$ 次操作。请在所有操作完成后，输出全部操作中减去的数之和。

第一行输入数列长度 $n$。

第二行输入 $n$ 个整数，表示数列 $c$。

第三行输入操作次数 $q$。

最后 $q$ 行，每行一个操作，格式见题。

在所有操作完成后，输出全部减去的数值之和。

数据规模与约定

$1 \le n,q \le 200000$，$1 \le c_i,a \le 10^9$，$1 \le x \le n$，输入数值均为整数。