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 giá trị lớn nhất trong đ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
Output: Câu trả lời cho các truy vấn loại 2

Ví dụ

Input                     Output
                         5 4                       6
                         1 2 3 4 5                 9
                         1 2 4 2
                         2 3 5
                         1 1 4 3
                         2 1 5