【问题描述】
　　假设有一列数A[i](1 ≤ i ≤ n) ，支持如下两种操作：
　　(1)将A[k]的值加 d 。（ k, d 是输入的数）
　　(2)输出：A[s] + A[s+1] + … + A[t] 。（ s, t 都是输入的数， s ≤ t ） 　　根据操作要求进行正确操作并输出结果。

输入输出格式
输入格式：
　　输入文件第一行一个整数n，第二行为n个整数，表示 A[i] 的初始值。第三行为一个整数m，表示操作数v下接m行，每行描述一个操作，有如下两种情况：
　　ADD k d ( 表示将 A[k] 加 d ， 1 <= k <= n ， d 为整数 )
　　SUM s t （表示输出： A[s] + … + A[t] ）
输出格式：
　　对于每一个SUM 提问，输出结果

数据 代码