Bình đang làm quản lý tại một vườn ươm công nghệ cao gồm \(N\) cây xanh trồng thẳng hàng được đánh số từ \(1\) đến \(N\). Ban đầu, tất cả các cây đều có chiều cao bằng \(0\). Bình cần thực hiện \(Q\) thao tác điều phối sinh trưởng cho vườn cây:

• 1 l r val: Bình sử dụng hệ thống phun chất dinh dưỡng tự động làm tăng chiều cao của toàn bộ các cây xanh nằm trong khoảng từ vị trí \(l\) đến vị trí \(r\) thêm một lượng là \(val\).
• 2 pos: Bình kiểm tra và ghi lại chiều cao hiện tại của cây xanh ở vị trí \(pos\).

Hãy giúp Bình lập trình hệ thống giám sát tự động này.

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

• Dòng đầu chứa hai số nguyên dương \(N\) và \(Q\) (\(1 \le N, Q \le 10^5\)).
• \(Q\) dòng tiếp theo, mỗi dòng chứa một thao tác thuộc một trong hai định dạng trên (\(1 \le l \le r \le N\), \(1 \le pos \le N\), \(0 \le val \le 10^9\)).

Định dạng đầu ra

• Với mỗi thao tác loại 2, in ra chiều cao của cây xanh tương ứng trên một dòng.

Ví dụ

Input:

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

Output:

5
7