Cho mảng \(A\) gồm \(N\) số nguyên. Ban đầu tất cả các phần tử đều bằng \(0\). Hãy thực hiện hai loại truy vấn sau:

• 1 l r val: Cộng thêm giá trị \(val\) vào toàn bộ các phần tử thuộc đoạn \([l, r]\).
• 2 pos: Cho biết giá trị hiện tại của phần tử tại vị trí \(pos\).

Định dạng đầu vào

• Dòng đầu chứa \(N\) và \(Q\) (\(1 \le N, Q \le 10^5\)).
• \(Q\) dòng tiếp theo chứa các truy vấn.

Định dạng đầu ra

• Với mỗi truy vấn loại 2, in ra giá trị của phần tử đó.

Ví dụ

Input:

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

Output:

7