TADYZ机房最近进行了一次整改。
机房中的电脑被排成了两排，每一排都有𝑛台电脑。我们现在对其标号，一 排依次标号为𝐴𝑖(𝑖 = 1,2,...,𝑛)，另一排依次标号为𝐵𝑗(𝑗 = 1,2,...,𝑛)。
它们之间通过网线进行连接，每一条网线都有一定的传输上限，并且只能进 行单向传输。对于每排中的电脑，𝐴𝑖向𝐴𝑖+1连边，𝐵𝑗向𝐵𝑗+1连边。另外有𝑚根网 线，连接𝐴𝑖与𝐵𝑗。
现在共有𝑄次操作，每次操作会修改某条从𝐴𝑖到𝐴𝑖+1的网线的容量上限，每 一次你都要求出修改后从𝐴1到𝐵𝑛的最大流量。
输入描述:
第一行，三个整数𝑛，𝑚，𝑄。
接下来一行，𝑛 −1个数𝑎𝑖，表示𝐴𝑖到𝐴𝑖+1的网线容量为𝑎𝑖。
接下来一行，𝑛 −1个数𝑏𝑗，表示𝐵𝑗到𝐵𝑗+1的网线容量为𝑏𝑗。
之后有𝑚行，每行三个数𝑢,𝑣,𝑐，表示一条从𝐴𝑢连向𝐵𝑣的容量为𝑐的网线（可能会有重边）。
最后𝑄行，每行两个整数𝑡,𝑐，表示将𝐴𝑡到𝐴𝑡+1的网线的容量上限调整至𝑐， 代表每次操作
输出描述:
第一行，输出一个整数，表示初始状态时从𝐴1到𝐵𝑛的最大流量。
接下来𝑄行，每行一个整数，表示每次修改后从𝐴1到𝐵𝑛的最大流量。
示例1
输入
复制
3 1 2
1 4
2 8
2 2 5
1 10
2 100
备注:
Tips: 最大流最小割定理：在一个网络流中，能够从源点到达汇点的最大流 量等于如果从网络中移除就能够导致网络流中断的边的集合的最小容量和。
2 ≤ 𝑛,𝑚 ≤ 200000,0 ≤ 𝑞 ≤ 200000，1 ≤ 𝑎𝑖,𝑏𝑖,𝑐 ≤ 109