Cho mảng \(A\) gồm \(N\) số nguyên. Ban đầu tất cả các phần tử 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 l r: Tính tổng các phần tử trong khoảng từ \(l\) đến \(r\).

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

• Tương tự bài cộng đoạn, yêu cầu in ra tổng cho các truy vấn loại 2.

Ví dụ

Input:

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

Output:

21