Divar

Giriş

Birinci sətirdə divarda olan sütunların sayı və əməliyyatların sayı olmaqla iki tam ədəd $n$ və k~(1 \le n \le 2 \cdot 10^6, 1 \le k \le 5 \cdot 10^5) verilir.

Növbəti $k$ sətirdən hər biri dörd dəyərdən ibarətdir:

• op_i — əməliyyatın tipi: $1$ əlavə etməyə, $2$ isə çıxarmaya uyğun gəlir.

• $i$-ci əməliyyatda sütunların indeksləri left_i-dən right_i-ə qədər dəyişir və bu da daxil olmaqla. left_i \le right_i təmin olunur.

• height_i — bu əməliyyatda hündürlük parametri.

Çıxış

Bir sətirdə bir ədəd olmaqla $n$ ədəd çap edin. $i$-ci sətirdə $i$-ci sütundakı sonunda kərpiclərin sayı verilməlidir (0 \le i \le n - 1).

Nümunələr

Məsələn, $10$ sütun və divarı dəyişmək üçün $6$ əməliyyat var. Bütün sorğularda intervalın sərhədləri daxil edilir. Hər əməliyyatdan sonra divarın vəziyyəti aşağıda göstərilmişdir.

• Əsasda bütün sütunların hündürlüyü sıfıra bərabər olduğundan, $0$ mərhələsindən sonra $1$-dən $8$-ə qədər hər sütunda $4$ kərpic olacaq. Sütunlar $0$ və $9$ boş qalır.

• $1$-ci mərhələdə kərpiclər $4$-dən $8$-ə qədər sütunlarda qaytarılır, hər birində $1$ kərpic qaldığı qədər. Sütun $9$ boş qalır. Sütunlar $0$-dən $3$-ə qədər sorğu intervalında olmadığından onlar dəyişmir.

• $2$-ci mərhələdə $3$-dən $6$-ya qədər sütunlarda dəyişiklik olmur, çünki onların hündürlüyü $5$-dən çox deyil.

• $3$-cü əməliyyatdan sonra sütunlar $0,4$ və $5$-də kərpiclərin sayı $3$-ə çatır.

• $4$-cü əməliyyatdan sonra sütun $2$-də $5$ kərpic olur.

• $5$-ci əməliyyat $6$ və $7$ sütunundakı bütün kərpicləri çıxarır.