有一张由长度为 的序列 表示的柱状图。柱状图上从左到右第 根柱子的高度为 ，宽度为 。
我们会对该柱状图进行 次修改。第 次修改可以记为一对整数 ，表示我们会将第 根柱子的高度增加 。
在每次修改之后，回答以下询问：如果下了一场大雨，雨水填满了柱状图上的每个坑洼，求这张柱状图中可以留存多少雨水。
更正式地，给定长度为 的整数序列 ，第 次修改会将 的值增加 。在每次修改之后，回答以下询问：令 以及 ，计算
有多组测试数据。第一行输入一个整数 表示测试数据组数，对于每组测试数据：
第一行输入一个整数 （）表示柱状图中柱子的数量。
第二行输入 个整数 （），其中 表示第 根柱子的初始高度。
第三行输入一个整数 （）表示修改的次数。
对于接下来 行，第 行输入两个整数 和 （，）表示第 次修改将第 根柱子的高度增加了 。
保证所有数据 之和与 之和均不超过 。
每次修改输出一行一个整数表示柱状图中可以留存多少雨水。
2 6 1 2 3 4 5 6 2 1 2 3 3 5 100 10 1 10 100 1 3 100
1 4 180
