Truy Vấn Cập Nhật Đoạn

Cho một mảng gồm $n$ số nguyên. Hãy xử lý $q$ thao tác sau:

• Loại 1: Tăng tất cả phần tử trong đoạn $[a,b]$ thêm $u$.
• Loại 2: In giá trị tại vị trí $k$.

Dữ liệu vào

Dòng đầu gồm hai số nguyên $n$ và $q$.

Dòng thứ hai gồm $n$ số nguyên $x_1,x_2,\dots ,x_n$.

• $q$ dòng tiếp theo, mỗi dòng là một thao tác:
• 1 a b u: tăng $x_a,x_{a+1},\dots ,x_b$ thêm $u$.
• 2 k: in $x_k$.

Dữ liệu ra

Với mỗi thao tác loại 2, in kết quả trên một dòng.

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$

Ví dụ