PROGRAMMING:Little Gyro and Array
Little Gyro has just found an integer array $$A$$ = { $$a_ 1, a_ 2,..., a_ n$$ } in his left pocket, As Little Gyro is bored, he decides to play with the array.
Then, Little Gyro is about to do the following two operations:
1. $$1$$ $$L$$ $$R$$ $$K$$ $$D$$ : Given an arithmetic sequence with its length $$R-L+1$$, the first item of this sequence is $$K$$, and its tolerances is $$D$$, then Little Gyro will add this sequence to $$a_ l, a_{ l+1},..., a_ r$$ of array $$A$$ within the corresponding position. For example: $$a_ l=a_ l+K$$, $$a_{ l+1}=a_{ l+1}+K+D$$, $$a_{ l+2}=a_{ l+2}+K+2D$$,……, $$a_ r=a_ r+K+(R-L)D$$.
2. $$2$$ $$P$$ : Query the value of the $$P$$-th number $$a_ p$$ of the array $$A$$.
Given an integer array $$A$$ with its length $$n$$, after $$m$$ operations, for each query, Little Gyro wants to know the value of the array elements and ask you for help, please help him to calculate the answer.
### Input Specification:
Each input file only contains one test case.
The first line contains two integers $$n, m$$ (1 ≤ $$n, m$$ ≤ $$10^5$$), indicating the length of the array and the number of the operations.
The second line contains $$ n$$ integers $$a_ 1,a_ 2,...,a_ n$$ ($$| a_ i |$$ ≤ 200), indicating the given array.
In the following m lines, each line contains one operation, within the following two formats which described above:
1. `1 L R K D` ($$| K |$$ ≤ 200, $$| D |$$ ≤ 200, 1 ≤ $$L$$ ≤ $$R$$ ≤ $$n$$)
2. `2 P` (1 ≤ $$P$$ ≤ $$n$$)
### Output Specification:
For each query output an integer indicating the value of $$a_ p$$ from the current array $$A$$.
### Sample Input:
```in
5 2
1 2 3 4 5
1 2 4 1 2
2 3
```
### Sample Output:
```out
six
```
answer：If there is no answer, please comment
Then, Little Gyro is about to do the following two operations:
1. $$1$$ $$L$$ $$R$$ $$K$$ $$D$$ : Given an arithmetic sequence with its length $$R-L+1$$, the first item of this sequence is $$K$$, and its tolerances is $$D$$, then Little Gyro will add this sequence to $$a_ l, a_{ l+1},..., a_ r$$ of array $$A$$ within the corresponding position. For example: $$a_ l=a_ l+K$$, $$a_{ l+1}=a_{ l+1}+K+D$$, $$a_{ l+2}=a_{ l+2}+K+2D$$,……, $$a_ r=a_ r+K+(R-L)D$$.
2. $$2$$ $$P$$ : Query the value of the $$P$$-th number $$a_ p$$ of the array $$A$$.
Given an integer array $$A$$ with its length $$n$$, after $$m$$ operations, for each query, Little Gyro wants to know the value of the array elements and ask you for help, please help him to calculate the answer.
### Input Specification:
Each input file only contains one test case.
The first line contains two integers $$n, m$$ (1 ≤ $$n, m$$ ≤ $$10^5$$), indicating the length of the array and the number of the operations.
The second line contains $$ n$$ integers $$a_ 1,a_ 2,...,a_ n$$ ($$| a_ i |$$ ≤ 200), indicating the given array.
In the following m lines, each line contains one operation, within the following two formats which described above:
1. `1 L R K D` ($$| K |$$ ≤ 200, $$| D |$$ ≤ 200, 1 ≤ $$L$$ ≤ $$R$$ ≤ $$n$$)
2. `2 P` (1 ≤ $$P$$ ≤ $$n$$)
### Output Specification:
For each query output an integer indicating the value of $$a_ p$$ from the current array $$A$$.
### Sample Input:
```in
5 2
1 2 3 4 5
1 2 4 1 2
2 3
```
### Sample Output:
```out
six
```
answer：If there is no answer, please comment