Bạn được cho một mảng gồm n số nguyên. Nhiệm vụ của bạn là xử lý q truy vấn thuộc hai loại sau:

Tăng giá trị trong đoạn [a, b] lên u

Lấy giá trị tại vị trí k

Đầu vào:

Dòng đầu tiên chứa hai số nguyên n và q:

n: số phần tử trong mảng

q: số lượng truy vấn

Dòng thứ hai chứa n số nguyên x1, x2, ..., x_n: các giá trị ban đầu của mảng.

q dòng tiếp theo mô tả các truy vấn, mỗi dòng có một trong hai dạng:

"1 a b u": tăng tất cả các phần tử từ a đến b lên u

"2 k": in ra giá trị hiện tại tại vị trí k

Đầu ra:

Với mỗi truy vấn loại "2 k", in ra giá trị tương ứng tại chỉ số k.

Ràng buộc:

~1 \le n,q \le 2 \cdot 10^5~

~1 \le x_i, u \le 10^9~

~1 \le k \le n~

~1 \le a \le b \le n~

Ví dụ :

Input:

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

Output:

5
6