集训队的MOXIN菜鸡，最近又开始摸鱼了，补了一部有（xiu）趣（chi）的番，如标题所示，有一天晚上，MOXIN梦到了，动漫的女主角小鸟游六花，
被圣调理人抓走了，于是MOXIN跟着动漫的男主角一路上历经艰险，为了去救女主，终于来到了最后一道门前，圣调理人提出了一个问题，
只有回答成功，才能从不可视境界线救回女主。
问题是，圣调理人给了一串神奇的手链，这个手链由n个数字ai组成，圣调理人会做出m个神奇的操作给出两个数a,b意思代表将a位置的数变成b，
圣调理人想知道在每次操作之后，这个手链上的最小连续和。
但连续和不能取一整条手链，也不能一个都不取
多组测试数据，请处理到文件末尾
每组测试数据第一行是一个整数n,
接下来一行有n个数字a1,a2,……an
再接下来是整数m，代表有m次操作。
之后有m行每行有两个整数a,b 含义见上文。
4 <= n <= 100000
4 <= m<= 100000
1<=a<=n
-1000 <= b<= 1000
-1000 <= ai <= 1000
Σ(n+m)<=1,000,000
每次操作之后，输出一行，代表这个手链上的最小连续和。
6 156 647 500 -205 780 -268 3 5 -567 5 -959 2 -736
-1040 -1432 -2012