Cho một dãy số gồm N phần tử được đánh số từ 1 đến N. Ban đầu tất cả bằng 0. Có M truy vấn, trong đó mỗi truy vấn thuộc một trong hai dạng sau:

- 1 l r x: Giá trị các phần tử từ vị trí 1 đến vị trí r được tăng lên x (1 ≤ l ≤ r ≤ N; |x| ≤ 10⁹);

- 2 l r: Tính tổng các phần tử từ 1 đến r (1 ≤ l ≤ r ≤ N).

Yêu cầu: Hãy giải quyết bài toán trên.

Dữ liệu vào: Có cấu trúc như sau:

- Dòng đầu tiên chứa 2 số nguyên dương N, M (1 ≤ N, M ≤ 10⁵);

- M dòng tiếp theo, mỗi dòng mô tả một trong hai loại truy vấn đã được đề cập ở trên.

Kết quả: Ứng với mỗi truy vấn loại 2, in ra đáp án tìm được trên một dòng.