题目描述

题目译自 European Girls' Olympiad in Informatics 2023 Day1 T1. Inflation

瑞典南部的人们爱吃法拉费（falafel），而法拉费的价格波动很大。分析经济状况的最佳方法是每天去同一家法拉费店，把菜单上所有菜品的价格加起来。

一家法拉费店的菜单上有 $N$ 种不同的菜品。第 $i$ 种菜品的价格为 $p_i$。

每天会发生以下两种事件之一：

• INFLATION x：所有菜品的价格增加整数 $x$。
• SET x y：所有价格为 $x$ 的菜品价格被设置为 $y$。

你的任务是处理 $Q$ 天的事件，并在每天结束后输出所有菜品价格 $p_i$ 的总和。

输入格式

第一行包含一个整数 $N$，表示菜品种类数量。

第二行包含 $N$ 个整数 $p_1, p_2, \ldots, p_N$，表示每种菜品的价格。

第三行包含一个整数 $Q$，表示天数。

接下来的 $Q$ 行，每行包含一个字符串 $s$，后跟一个或两个整数：

• 如果 $s$ 为 INFLATION，则后跟一个整数 $x$，表示当天所有菜品价格增加 $x$。
• 如果 $s$ 为 SET，则后跟两个整数 $x$ 和 $y$，表示当天所有价格为 $x$ 的菜品价格被设置为 $y$。

输出格式

输出 $Q$ 行，每行包含一个整数，表示每天结束后所有菜品价格 $p_i$ 的总和。

5
2 1 1 2 5
6
INFLATION 1
SET 3 2
SET 5 2
INFLATION 4
SET 6 1
SET 10 1

16
14
14
34
14
5

此图对应于样例 1 的前两天。请注意，第一天之后的价格总和为 $16$，因此输出中的第一个整数为 $16$。

3
1 4 1
5
SET 1 1
SET 3 4
INFLATION 2
SET 3 1
SET 6 4

6
6
12
8
6

数据范围与提示

对于所有输入数据，满足：

• $1 \leq N \leq 3 \cdot 10^5$
• $1 \leq p_i \leq 10^6$（对于每个 $i$，$1 \leq i \leq N$）
• $1 \leq Q \leq 10^5$
• 对于每一天，$1 \leq x, y \leq 10^6$

注意：答案可能超出 32 位整数范围，如果使用 C++，请注意溢出问题。

详细子任务附加限制及分值如下表所示。