AT_abc420_c [ABC420C] Sum of Min Query

長さ $ N $ の整数列 $ A=(A_1,A_2,\ldots,A_N),B=(B_1,B_2,\ldots,B_N) $ が与えられます。 $ Q $ 個のクエリが与えられるので順に処理してください。 $ i $ 番目 $ (1\le i\le Q) $ のクエリは以下で説明されます。 > 文字 $ c_i $ と整数 $ X_i,V_i $ が与えられる。 $ c_i= $ `A` ならば $ A_{X_i} $ を、 $ c_i= $ `B` ならば $ B_{X_i} $ を $ V_i $ に変更する。その後、 $ \displaystyle \sum_{k=1}^N \min(A_k,B_k) $ を出力する。

入力は以下の形式で標準入力から与えられる。 > $ N $ $ Q $ $ A_1 $ $ A_2 $ $ \ldots $ $ A_N $ $ B_1 $ $ B_2 $ $ \ldots $ $ B_N $ $ c_1 $ $ X_1 $ $ V_1 $ $ c_2 $ $ X_2 $ $ V_2 $ $ \vdots $ $ c_Q $ $ X_Q $ $ V_Q $

$ Q $ 行出力せよ。 $ i $ 行目 $ (1\le i\le Q) $ には $ i $ 番目のクエリに対する答えを出力せよ。

### Sample Explanation 1 $ 1 $ 番目のクエリでは $ A=(3,3,4,1),B=(2,7,1,8) $ となります。したがって、 $ 1 $ 行目には $ \displaystyle \min(3,2)+\min(3,7) + \min(4 , 1)+\min(1,8) = 7 $ を出力してください。 $ 2 $ 番目のクエリでは $ A=(3,3,4,1),B=(2,7,3,8) $ となります。したがって、 $ 2 $ 行目には $ \displaystyle \min(3,2)+\min(3,7) + \min(4 , 3)+\min(1,8) = 9 $ を出力してください。 $ 3 $ 番目のクエリでは $ A=(7,3,4,1),B=(2,7,3,8) $ となります。したがって、 $ 3 $ 行目には $ \displaystyle \min(7,2)+\min(3,7) + \min(4 , 3)+\min(1,8) = 9 $ を出力してください。 ### Constraints - $ 1\le N,Q \le 2 \times 10^5 $ - $ 1\le A_i,B_i \le 10^9 $ - $ c_i $ は `A` か `B` のいずれか - $ 1\le X_i \le N $ - $ 1\le V_i \le 10^9 $ - 入力される数値は全て整数