序列操作

题目描述

给出一个N 个元素的正整数序列，现在有两种操作：
1、修改操作：给一段区间的每一个数加上一个正整数x
2、查询操作：查询序列中当前第x 个元素的值。
请写一个程序实现这两种操作

输入说明

第一行，一个数N
第二行N 个数，表示初始的序列
接下来一行一个数M，表示操作次数
接下来M 行，每行一个操作：
1 l r x 表示把l 到r 的每一个数加上x
2 x 表示查询第x 个元素的值

输出说明

对于每一个查询操作输出一行结果

样例

输入

5
1 1 1 1 1
4
1 2 3 2
2 3
1 1 5 3
2 5

输出

3
4