Підрахунок тюків сіна
Ферма Джона складається з n полів, розташованих у рядок і пронумерованих від 1 до n. На кожному полі може бути певна кількість стогів сіна. Джон може виконувати три типи операцій:
Додати один стіг сіна до кожного поля в заданому інтервалі.
Знайти мінімальну кількість стогів сіна в межах заданого безперервного інтервалу полів.
Обчислити загальну кількість стогів сіна в межах заданого безперервного інтервалу.
Вхідні дані
Перший рядок містить два додатних цілих числа n (1 ≤ n ≤ 2 * 10^5) і q (1 ≤ q ≤ 10^5).
Другий рядок містить n невід'ємних цілих чисел, кожне з яких не перевищує 10^5, що вказують на початкову кількість стогів сіна на кожному полі.
Кожен з наступних q рядків містить одну велику латинську літеру M, P або S, за якою слідують два додатних цілих числа a і b (1 ≤ a ≤ b ≤ n), або три додатних цілих числа a, b і c (1 ≤ a ≤ b ≤ n, 1 ≤ c ≤ 10^5). Три числа будуть вказані лише в тому випадку, якщо перша літера P.
Якщо перша літера M, виведіть мінімальну кількість стогів сіна в інтервалі полів a..b.
Якщо перша літера P, додайте по c стогів сіна на кожне поле в інтервалі a..b.
Якщо перша літера S, виведіть загальну кількість стогів сіна в інтервалі полів a..b.
Вихідні дані
Виведіть рядок у відповідь на кожен запит типу M або S.