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

TRẠM NĂNG LƯỢNG

Có N trạm năng lượng, trạm i đang có mức năng lượng Ai. Bạn cần thực hiện Q thao tác:

1. 1 L R X: Tăng mức năng lượng của tất cả trạm từ L đến R thêm X đơn vị.
2. 2 L R: Tìm mức năng lượng cao nhất trong đoạn từ L đến R.

Dữ liệu vào

* Dòng 1: N,Q (1≤N,Q≤105).

* Dòng 2: N số nguyên Ai.

* Q dòng tiếp theo: Các thao tác như mô tả.

Kết quả: Với mỗi thao tác loại 2, in ra giá trị cực đại tìm được.

Ví dụ

INPUT                               OUTPUT
                   5 4                                 5

                   1 2 3 4 5                           14

                   2 1 5                               14

                   1 2 4 10

                   2 2 4

                   2 1 5