该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

消灭怪兽

题目描述

现在有 $n$ 个怪兽，你自然要攻击它们。其中第 $i$ 个怪兽的血量为 $h_i$，第 $i$ 个怪兽的分数为 $s_i$。 自然的，当一个怪兽的血量 $h_i$ 小于等于 $0$ 时，这个怪兽就会消失。

现在有 $q$ 次操作或者询问，你需要执行相应操作或者回答相应询问。

• 1 $x$：你需要将所有当前存活的怪兽的血量减去 $x$（$1 \le x \le 10^9$）。
• 2：你需要回答当前存活的怪兽的分数之和是多少。

输入格式

• 第一行两个整数 $n,q$（$1 \le n,q \le 10^6$）。
• 接下来 $n$ 行，每行两个整数 $h_i,s_i$（$1 \le h_i,s_i \le 10^9$），表示第 $i$ 个怪兽的血量和分数。
• 接下来 $q$（$1 \le q \le 10^6$）行，每行一个或者两个整数，表示对应的操作或者询问。

输出格式

输出若干行，表示所有询问的答案。

样例输入 1

3 6
2 3
2 4
3 5
1 1
2
1 1
2
1 2
2

样例输出 1

12
5
0

数据范围

• 对于30% 的数据，满足 $1 \le n,q \le 100$。
• 对于60% 的数据，满足 $1 \le n,q \le 1000$。
• 对于100% 的数据，满足 $1 \le n,q \le 10^6$，$1 \le h_i,s_i \le 10^9$，$1 \le x \le 10^9$。