Cho dãy số ~A_1, A_2 ... A_n~ và ~M~ truy vấn. Có 2 loại truy vấn:

• Loại 1: 1 u v w – tăng tất cả các số trong đoạn từ u tới v thêm giá trị w.
• Loại 2: 2 l r (l <= r) – yêu cầu tìm giá trị nhỏ nhất trong đoạn [l, r].

• Dữ liệu vào: file MINRANGE2.INP

• Dòng đầu chứa 2 số nguyên ~N, M (N, M <= 10^5)~

• Dòng thứ 2 chứa N số nguyên dương ~A_1, A_2 ... A_n~
• M dòng tiếp theo chứa M truy vấn thuộc một trong 2 loại trên.

Tất cả các số đều dương và sau khi thay đổi luôn không vượt quá ~10^9~.

Dữ liệu ra: file MINRANGE2.OUT gồm kết quả của các truy vấn loại 2 theo thứ tự.

Sample Input

4 4
2 6 8 7
2 2 4
1 1 3 2
2 1 3
2 2 4

Sample Output

6
4
7