Tehtävänäsi on toteuttaa tietorakenne, joka pitää yllä taulukkoa ja tukee seuraavia välikyselyjä:

1. l, r, v - aseta välin [l, r] elementtien arvoksi v.
2. l, r, v - lisää välin [l, r] elementtien arvoa luvulla v.
3. l, r - tulosta välin [l, r] minimi.

Syöte

Syötteen ensimmäisellä rivillä on kaksi lukua, n ja q, taulukon koko ja kyselyiden määrä. Seuraavalla rivillä on n lukua, a_1, \dots, a_n, taulukon sisältö aluksi. Seuraavilla q:lla rivillä on jokaisella yksi kysely. Rivillä on ensin 3 lukua, t, l ja r, kyselyn tyyppi, välin vasen reuna ja välin oikea reuna. Jos kyselyn tyyppi on 1 tai 2, tulee tämän jälkeen vielä v, arvo joka pitää asettaa/lisätä välille.

Tuloste

Tulosta vastaus jokaiseen tyypin 3 kyselyyn.

Rajat

• 1 \le n \le 2 \cdot 10^5
• 1 \le q \le 2 \cdot 10^5
• 1 \le a_i \le 10^5
• 1 \le l \le r \le n
• 1 \le v \le 10^5

Esimerkki

Syöte:

8 6
5 3 2 4 8 1 3 9
3 2 4
2 3 6 2
3 1 4
1 4 7 2
3 3 6
3 1 8

Tuloste:

2
3
2
2