数列操作B

【问题描述】

假设有一个大小为 $n$ 整数数列 $A$，支持如下两种操作：

1. 将 $A_i,A_{i+1},\dots,A j$ 的值均增加 $d$;

2. 查询 $A_i$ 的值;

根据操作要求进行正确操作并输出结果。

【输入格式】

输入文件第一行一个整数 $n$，

第二行为 $n$ 个整数，表示数列 $A$ 中各项的初始值。

第三行为一个整数 $m$ ，表示操作数。下接 $m$ 行，每行描述一个操作，有如下两种情况：

ADD i j d（将 $A_i,A_{i+1},\dots,A_j(1≤i,j≤n)$ 的值均增加一个整数 $d$）

QUERY s（表示查询 $A_s$ 的值）

【输出格式】

对于每一个询问，输出查询到的结果。

【样例输入】

4
1 4 2 3
3
QUERY 1
ADD 2 2 50
QUERY 2

【样例输出】

1
54

【数据规模】

$10$%的数据$1<=n<=10,1<=m<=10$;

$30$%的数据$1<=n<=10,000,1<=m<=10,000$;

$100$%的数据$1<=n<=10,0000,1<=m<=15,0000$;