### 问题描述 定义一个序列的权值为将其从小到大排序后，所有第 $2k,(k \in Z)$ 小的权值之和，即将序列从小到大排序后，其中第 $2,4,6,...$ 个位置的权值之和。例如 $b=[1,9,7,3,3,5]$，从小到大排序后为 $1,3,3,5,7,9$，权值为 $3+5+9=17$。 给定长度为 $N$ 的正整数序列 $\\{a\\}$，要求支持 $Q$ 次操作，每次操作给定 $i,u$，表示一次修改，将 $a_i$ 修改为 $u$，要求每次操作结束后输出当前序列的权值。 ### 输入格式 第一行包含 $2$ 个正整数 $N,Q$。 第二行包含 $N$ 个正整数，第 $i$ 个正整数表示 $a_i$。 之后 $Q$ 行，第 $x$ 行给定 $i_x,u_x$，表示一次修改。 ### 输出格式 输出 $Q$ 行，每行包含一个整数，表示答案。 ### 样例输入 ```text 6 1 1 9 7 3 3 4 6 5 ``` ### 样例输出 ```text 17 ``` ### 评测数据规模 对于所有测评数据，$1 \leq N,Q \leq 10^5,1 \leq a_i,u_x \leq 10^9$。