7188: 小周的冰淇凌
[Creator : ]
Description
小周，一个极爱冰淇凌的骚年。
一天，小周做了一个梦，梦里他有了 $n$ 个仓库的坚果橙子冰(Nuts orangr ice,NOI),但NOI太多了，小周要你写一个程序，帮助他管理仓库。
有两个操作
1:1,x,y,z 给（x,y) 这几个仓库增加 $z$ 个NOI
2:2,x,y （x,y)这几个仓库有几个NOI
一天，小周做了一个梦，梦里他有了 $n$ 个仓库的坚果橙子冰(Nuts orangr ice,NOI),但NOI太多了，小周要你写一个程序，帮助他管理仓库。
有两个操作
1:1,x,y,z 给（x,y) 这几个仓库增加 $z$ 个NOI
2:2,x,y （x,y)这几个仓库有几个NOI
Input
第一行一个整数 $n\ (n \leq 100,000)$
接下一行 $n$ 个数，第 ai 表示第 $i$ 个仓库有 $a_i$ 个NOI。
再一行一个整数 $m$，表示有 $m$ 个操作.
接下来 $m$ 行，每行一个操作.
接下一行 $n$ 个数，第 ai 表示第 $i$ 个仓库有 $a_i$ 个NOI。
再一行一个整数 $m$，表示有 $m$ 个操作.
接下来 $m$ 行，每行一个操作.
Output
所有2操作的答案
Constraints
$n \leq 100000$.
$m \leq 10000$.
$m \leq 10000$.
Sample 1 Input
5 5
1 5 4 2 3
2 2 4
1 2 3 2
2 3 4
1 1 5 1
2 1 4
Sample 1 Output
11
8
20
Sample 2 Input
3
1
2
3
2
1 2 3 2
2 3
Sample 2 Output
5