牌戏的新玩法刚有眉头，午休又借了藏书。掐指一算余下的工作慢慢做，正好能做到下班。她不慌不忙，躲入一隅。
美好的闲散时光，绝不能被任何人打扰——就算是符太卜也不能。
只是万一，要是有个万一.....
「就把这奶糖团子给符太卜。吃了甜食，总该消气罢!」

青雀的牌桌上有 n 张牌，第 i 张牌的点数是 a[i] ，第 i 张牌与第 i+1 张牌之间存在量子纠缠，纠缠值是 k[i] 。

量子纠缠的表现形式为：任何时候，对于不是最后一张牌的任意第 i 张牌，若 a[i]+k[i]>a[i+1] ，则第 i+1 张牌的点数变为 a[i]+k[i] 。

青雀会对桌上的牌进行 q 次操作，每次操作为两种形式之一：
1. 将第 i 张牌的点数增加 x ，变化后可能引起连锁的量子纠缠；
2. 计算从第 L 张牌到第 R 张牌的点数之和；

第一行包含一个整数 n (2≤n≤10^5) ，表示牌数。
第二行包含 n 个整数 a[1],a[2],...,a[n] ，表示每张牌的初始点数。
第三行包含 n-1 个整数 k[1],k[2],...,k[n-1] ，表示牌之间的纠缠值。
第四行包含一个整数 q (1≤q≤10^5) ，表示操作数。
接下来 q 行，每行表示一个操作：
1. 若是操作 1 ，则首先包含一个字符 '+' ，接下来包含两个整数 i,x (1≤i≤n, 0≤x≤10^6) ，表示将第 i 张牌的点数增加 x ；
2. 若是操作 2 ，则首先包含一个字符 's' ，接下来包含两个整数 L,R (1≤L≤R≤n) ，表示 需要计算从第 L 张牌到第 R 张牌的点数之和；

对于每组数据输出一行包含一个整数，表示完成任务的工程师所需最少的技术力。若不可能完成任务，则输出 -1 。

样例1：
3
1 2 3
1 -1
5
s 2 3
+ 1 2
s 1 2
+ 3 1
s 2 3

样例2：
3
3 6 7
3 1
3
+ 1 3
+ 2 4
s 1 3

样例1：
5
7
8

样例2：
33

样例解释
在第一组样例中:
 - 第一次修改后 a = [3,4,3] ;
 - 第二次修改后 a = [3,4,4] 。

在第一组样例中:
 - 第一次修改后 a = [6,9,10] ;
 - 第二次修改后 a = [6,13,14] 。