（这个题面要写的简洁好难啊…干脆夹点私货好了）
题意简述：\(\text{Alice}\)与\(\text{Marisa}\)玩惩罚游戏，\(\text{Alice}\)执先手：
对于\([1, m]\)之间的每个整数\(i\)，有权值\(w_i\)，每次先手会执行如下操作：
随机抽一个整数，\(i\)被抽到的概率为\(\frac{w_i}{\sum_{i=1}^m w_i}\)。
先手决定将抽到的整数加到自己或对方的分数中去。
若加到自己分数上，则先手移交给对方；否则先手不变。
她们都希望自己的分数减去对方的分数最大。
现在她们玩了很多轮，且\(\text{Alice}\)刚刚将先手移交给\(\text{Marisa}\)。求\(\text{Alice}\)的分数减去\(\text{Marisa}\)的分数的期望。
\(\text{Marisa}\)觉得这样太无聊了，于是她会修改\(q\)次，每次将\(w_x\)修改成\(y\)。你需要在每次修改后回答她们的问题。
\(1\leq m, q\leq 10^6, 1\leq w_i, y\leq 100\)。