测试数据来自 wjszez/2193

距 月 球 脱 离 地 球
    |大 约 还 有 6 小 时
    |ABOUT 6 HOURS UNTIL THE MOON LEAVES EARTH

“月球马上就要撞向我们了。。。”
......
“将军，还有一个备用方案！”
......
“我们总共需要两百人”
......
“中国航天飞行中队，50岁以上的，出列！！！”
......
——“密码怎么还没有破译完？！”
——“人类，把最精密的系统，用在了互相毁灭上”

-----------------------------------------------------------------------------------------------

触发任务：【最终的行动】
请你帮助程序员们破译核弹密码，将月球推离地球！！！
【任务描述】
输入：第一行一个数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范围内