题目描述

给定两个长度为 $N$ 的整数序列： $A = (A₁, A₂, …, Aₙ)$ 和 $B = (B₁, B₂, …, Bₙ)。$ 需要按顺序处理 $Q$ 个查询。第 $i$ 个查询 $（1≤i≤Q）$ 描述如下： 给定一个字符 $cᵢ$ 和整数 $Xᵢ, Vᵢ：$

• 如果 $cᵢ$ = A，则将 $A[Xᵢ]$ 修改为 $Vᵢ$
• 如果 $cᵢ$ = B，则将 $B[Xᵢ]$ 修改为 $Vᵢ$

然后，输出 $∑ₖ₌₁ᴺ min(Aₖ, Bₖ)$（即所有 $min(Aₖ, Bₖ)$ 的和）。

输入格式

输入从标准输入按以下格式给出：

N Q
A₁ A₂ ... Aₙ
B₁ B₂ ... Bₙ
c₁ X₁ V₁
c₂ X₂ V₂
⋮
c_Q X_Q V_Q

输出格式

输出 $Q$ 行。第 $i$ 行 $（1≤i≤Q）$ 应包含第 $i$ 个查询的答案。

数据范围

$1 \leq N, Q \leq 2e5.$

$1 \leq Aᵢ, Bᵢ \leq 1e9.$

$1 \leq Xᵢ \leq N.$

$1 \leq Vᵢ \leq 1e9.$

输入样例:

4 3
3 1 4 1
2 7 1 8
A 2 3
B 3 3
A 1 7

输出样例：

7
9
9

说明

第 $1$ 次查询后： $A = (3, 3, 4, 1)，B = (2, 7, 1, 8)$ 因此，输出 $min(3,2) + min(3,7) + min(4,1) + min(1,8) = 2 + 3 + 1 + 1 = 7$（在第 $1$ 行）

第 $2$ 次查询后： $A = (3, 3, 4, 1)，B = (2, 7, 3, 8)$ 因此，输出 $min(3,2) + min(3,7) + min(4,3) + min(1,8) = 2 + 3 + 3 + 1 = 9$（在第 $2$ 行）

第 $3$ 次查询后： $A = (7, 3, 4, 1)，B = (2, 7, 3, 8)$ 因此，输出 $min(7,2) + min(3,7) + min(4,3) + min(1,8) = 2 + 3 + 3 + 1 = 9$（在第 $3$ 行）