== include(page="template/taskheader" task_id="mit") ==

Dumitiran, profesor la concurenta Universitatii MIT (Multa Informatica pe Tava), a creat un sistem ingenios de notare a studentilor la final de semestru. Acesta stie notele fiecarui student de la examenul de SD (acestia fiind pe Lista Sa indexati de la 1) , dar doreste sa dea bonus mai multora dintre ei, conform regulamentului de la inceputul semestrului. Acesta a uitat insa ce studenti meritau acel bonus, insa are vagi informatii. Acesta poate aplica 2 tipuri de operatii:

Dumitiran, profesor la concurenta Universitatii MIT (Multa Informatica pe Tava), a creat un sistem ingenios de notare a studentilor la final de semestru. Acesta stie notele fiecarui student de la examenul de SD (acestia fiind pe Lista Sa indexati de la 1) , dar doreste sa dea bonus mai multora dintre ei, conform regulamentului de la inceputul semestrului. Acesta a uitat insa ce studenti meritau acel bonus, insa are vagi informatii. Dumitiran poate aplica 2 tipuri de operatii:

* de tipul 1: vrea sa stie care este nota maxima a elevilor din intervalul A - B;
* de tipul 2: stie ca are cativa studenti vrednici in intervalul A - B, insa nestiind exact care, decide sa dea un bonus de X puncte tuturor elevilor din acest interval

h2. Restricţii
* $1 ≤ N, T ≤ 100.000$

* Pentru 40 puncte, $1 ≤ N, T ≤ 1.000$

* Pentru 40 puncte, $1 ≤ N, T ≤ 1.000$ (Testele 1-4)
* Pentru 20 puncte, vor exista maxim 50 de operatii de tip 2 (acestea fiind primele in input), iar toate restul fiind de tip 2 (la finalul inputului), (Testele 5-6)

* Notele initiale sunt numere naturale pozitive <= 10.000
* $1 &le; X &le; 10.000$ pentru oricare dintre teste