4010: 旅人1970（imperishable）

题目背景
从那以后，确实经历了一段相当长的时间。
多少智慧的头脑，在一个个永恒而须臾的夜晚，
打破虚假月亮的妖术，
找到真正耀世的启明星
但能从这焦躁中找到一点怀念，真是不可思议呢。
而智慧的你，能找到那些方法，
来解开这个难题吗？
4.2 题目描述
淘淘和蓝蓝旅行到了蓬莱岛。
在那个被称为星空的迷宫里，淘淘和蓝蓝找到了很多所谓“真物”的碎片。他们把这些碎片汇总到一起之
后，发现这些碎片虽然总数如那先知的预言一般不计其数，但是实际上总共只有n种。为了方便研究，他们将
这n种碎片依次编号为1到n。
偶然间，他们发现了这些碎片的神奇之处：每次你可以消耗任意个碎片来使自己进入梦境（碎片消耗掉就
会消失），而在梦境中他们会更清晰地感受到“真物”的所在。但是在带来机遇的同时，梦境同时也带来了风
险：每次进入梦境，梦境探索者的理智值都会有不同程度的降低。
进一步探究后，他们终于发现了理智值降低的规律：每次进入梦境，梦境探索者降低的理智值等于这次使
用个数最多的梦境碎片中编号最小的那种碎片的危险值。经测量，编号为i的碎片的危险值竟然恰好为2 i 。
此时，他们已经用掉一大半的碎片了。现在编号为i的碎片还剩下a i 个。他们相信只要自己把这些碎片全都
用完，就一定能找到“真物”。他们希望知道最少总共还会损失多少理智值（对998244353取模）。
不巧的是，有q只神奇鸭子依次经过了他们的实验室。每只神奇鸭子都很有精神，经过的时候会大喊两个
数字x和y，此时编号为x的碎片就会莫名其妙地变成y个。他们希望在最开始和每只鸭子经过后都能知道利用现
在这些碎片探索，最少总共还会损失多少理智值。

第一行一个正整数Num，表示测试点编号。
第二行一个正整数n，表示碎片种类数。
第三行n个正整数，第i个为a i ，表示鸭子经过前第i种碎片的个数。
第四行一个非负整数q，表示鸭子数。
接下来q行，每行两个正整数x,y，表示这只鸭子经过之后编号为x碎片变成了y个。

共q + 1行，每行一个正整数。第一行表示鸭子经过前最少损失的理智值，第i + 1行（i ≥ 1）表示第i只鸭
子经过后的理智值。（对998244353取模）