#8252. 「THUPC 2024」古明地枣的袜子 NOI/NOI+/CTSC

你需要维护一个序列 。

给定一个操作序列 ，操作 表示将 的值加上 。

共 次查询，每次查询给出 ，问对初始值为 的序列 依次执行操作 ，最后 的值。

第一行两个整数 （）；

接下来 行每行两个整数 （）；

接下来 行，每行两个整数 （）。

输出 行，每行一个整数，表示每次查询的答案。

样例输入

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

样例输出

19
19
15
15
8

题目使用协议

来自 THUPC2024（2024年清华大学学生程序设计竞赛暨高校邀请赛）。

以下『本仓库』皆指 THUPC2024 官方仓库（https://gitlink.org.cn/thusaa/thupc2024final）

1. 任何单位或个人都可以免费使用或转载本仓库的题目；
2. 任何单位或个人在使用本仓库题目时，应做到无偿、公开，严禁使用这些题目盈利或给这些题目添加特殊权限；
3. 如果条件允许，请在使用本仓库题目时同时提供数据、标程、题解等资源的获取方法；否则，请附上本仓库的 github 地址。