时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld
题目描述
Alice 有 n 个数，她可以对这 n 个数执行以下两种操作：
1. 将区间 [L,R] 上的所有数加上 d
2. 查询第 x 个数的值
输入描述:
第一行一个整数 n，表示数的个数，其中 n<=10^5；
第二行 n 个整数，表示 n 个数的初始值；
第三行一个整数 q ，表示操作数， q<=10^5;
接下来 q 行，第一个数表示操作类型，后面跟上对应的参数：
1 L R d，表示区间修改；
2 x，表示查询。
（过程数据保证在long long之内）
输出描述:
每一个操作2，对应一行输出，即查询的值。
示例1
输入
复制
5
1 2 3 4 5
5
1 1 3 2
1 3 5 -1
2 3
1 2 4 5
2 4