测试数据来自 wjszez/2193

也许你还在纳闷你为什么还没有升级，那是因为你还差这个关键任务没有完成。
触发任务：【最终的行动】
【任务描述】
输入：第一行一个数n，第二行n个数，第三行一个数k，下面有k行，每行三个整数x,y,z，当x为0是表示对a[y]+z，当x为1时表示询问y到z这一段区间数的和。
输出：若干行，输出当x为1时的区间和。
【任务奖励】每点10分，共10个数据点
【输入样例】
5
1 2 3 4 5
2
0 1 1
1 1 2
【输出样例】
4
【时间限制】
1s
【数据范围】
对于20%的数据，n<=20,m<=5
对于100%的数据，n<=100000,m<=10000
保证数据一直在longint范围内