Đếm Kiện Cỏ

Cho dãy $N$ số nguyên không âm. Xử lý $Q$ truy vấn thuộc ba loại:

• P A B C: cộng $C$ vào tất cả phần tử trong đoạn $[A,B]$
• M A B: tìm giá trị nhỏ nhất trong đoạn $[A,B]$
• S A B: tính tổng tất cả phần tử trong đoạn $[A,B]$

Dữ liệu vào

• Dòng 1: hai số nguyên $N$ và $Q$ ($1\le N\le 200000$, $1\le Q\le 100000$)
• Dòng 2: $N$ số nguyên không âm, mỗi số không quá $100000$
• $Q$ dòng tiếp theo: mỗi dòng là một truy vấn dạng M A B, S A B, hoặc P A B C

Dữ liệu ra

Với mỗi truy vấn M hoặc S, in ra một số nguyên trên một dòng.

Ràng buộc

• $1\le N\le 200000$
• $1\le Q\le 100000$
• Giá trị ban đầu và $C\le 100000$
• $1\le A\le B\le N$

Ví dụ