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

📌 题目名称：不稳定强化魔法

🔍 题目描述

在遥远的魔法大陆上，噜噜和杨乐多共同管理着一座神秘的魔法竞技场。竞技场中排列着 $n$ 座魔法塔，每座塔都蕴藏着一定的魔力值。

杨乐多时不时地施展魔法：

有时它会专门强化一座塔；

有时它会施放全域魔法，让所有塔的魔力都统一变为某个值。

每次施法后，噜噜都会测量整个竞技场的总魔力值，作为记录。

现在，请你帮噜噜写一段程序，模拟这一系列魔法过程，并输出每次施法后的总魔力值。

给定一个包含 $n$ 座魔法塔的初始魔力值数组，以及 $q$ 次魔法操作。

操作有两类：

• 单塔魔法：杨乐多施展精确魔法，将第 $i$ 座塔的魔力值调整为 $x$。

• 全域魔法：杨乐多释放覆盖竞技场的范围魔法，将所有塔的魔力值一律设为 $x$。

每次施法后，请输出整个竞技场的魔力总值。

📥 输入格式

输入多行。

第一行包含两个整数 $n$ 和 $q$ ，分别为魔法竞技场中魔法塔的数量和杨乐多施展魔法的次数。

第二行包含 $n$ 个整数 $a_1, \ldots, a_n$ ，分别为魔法竞技场中每座塔的初始魔力值。

接下来的 $q$ 行分别描述了每个操作。每行描述以整数 $t$ 开始，以此表示操作的类型：

• 若 $t = 1$，代表是单塔魔法，后续会包含两个整数 $id$ 和 $x$ ，表示将第 $id$ 座塔的魔力值调整为 $x$。
• 若 $t = 2$，代表是全域魔法，则之后会包含一个整数 $x$ ，表示将所有塔的魔力值一律设为 $x$。

📥 输出格式

输出 $q$ 行。

在第 $i$ 行输出噜噜在杨乐多第 $i$ 次施展魔法之后测量的魔法竞技场总魔力值。

输入样例

5 5
1 2 3 4 5
1 1 5
2 10
1 5 11
1 4 1
2 1

输出样例

19
50
51
42
5

🔍 样例解释

考虑样例以及执行每个查询后的结果：

1. 初始魔法塔的魔力值为 $[1, 2, 3, 4, 5]$ 。
2. 执行第一个操作后，每座魔法塔的魔力值情况为 $[5, 2, 3, 4, 5]$ 。噜噜计算的总魔力值为 $19$ 。
3. 执行第二个操作后，每座魔法塔的魔力值情况为 $[10, 10, 10, 10, 10]$ 。噜噜计算的总魔力值为 $50$ 。
4. 执行第三个操作后，每座魔法塔的魔力值情况为 $[10, 10, 10, 10, 11]$ 。噜噜计算的总魔力值为 $51$ 。
5. 执行第四个操作后，每座魔法塔的魔力值情况为 $[10, 10, 10, 1, 11]$ 。噜噜计算的总魔力值为 $42$ 。
6. 执行第五个操作后，每座魔法塔的魔力值情况为 $[1, 1, 1, 1, 1]$ 。噜噜计算的总魔力值为 $5$ 。

📊 数据范围

• 对于 $100\%$ 的数据保证：$1 \le n, q \le 10^5, |a_i| \le 10^9, 1 \le id \le n$, $|x| \le 10^9$ 。

• 特殊情况 $A$ ：$t = 1$
• 特殊情况 $B$ ：$t = 2$
• 特殊情况 $C$ ：$t \in \{1, 2\}$