Mô tả và yêu cầu

Cho dãy A gồm N phần tử và Q truy vấn.
Có 2 loại truy vấn:
- Loại 1: 1 L, R,W - tăng giá trị đoạn [L, R] lên W.
- Loại 2: 2 L, R - tính tổng giá trị đoạn [L, R].
(L, R, W là các số nguyên dương, 1 ≤L ≤ R ≤ N, W ≤ 1e9)

Dữ liệu vào

- Dòng đầu chứa hai số nguyên dương N và Q (N, Q ≤ 1e5)
- Dòng thứ hai chứa N số nguyên dương A1 A2 … AN (Ai ≤ 1e9)
- Q dòng tiếp theo chứ truy vấn thuộc 1 trong 2 loại trên

Dữ liệu ra

Câu trả lời cho các truy vấn loại 2

Ví dụ

Input                      Output
                         5 4                        16
                         1 2 3 4 5                  33
                         1 2 4 2
                         2 3 5
                         1 1 4 3
                         2 1 5