Cho mảng có \(n\) phần tử và \(q\) truy vấn. Có \(2\) loại truy vấn sau:

• \(1\). Tăng giá trị trong đoạn \([a,b]\) lên \(u\)
• \(2\). Giá trị tại vị trí \(k\)

Dữ liệu đầu vào

• Dòng đầu tiên là \(2\) số nguyên \(n\) và \(q\)
• Dòng thứ hai là \(n\) số nguyên \(x_1,x_2...x_n\)
• \(q\) dòng tiếp theo. Mỗi dòng chứa \(3\) hoặc \(2\) số nguyên thuộc truy vấn \(1\) hoặc \(2\).

Dữ liệu đầu ra

• Ghi ra kết quả của truy vấn loại \(2\)

Ràng buộc

• \(1 \le n,q \le 2 \times 10^5\)
• \(1 \le x_i, u \le 10^9\)
• \(1 \le k \le n\)
• \(1 \le a \le b \le n\)

Input 1

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

Output 1

5
6