Sıfırlar və birlər

Kirpi Alina köhnə dəftərlərini nəzərdən keçirərkən maraqlı sıfırlardan ibarət bir massiv tapdı. Alina bu massivlə bir neçə maraqlı əməliyyatlar edə bilir:

• x mövqeyindəki elementi 1 dəyərinə dəyişmək.

• x mövqeyindəki elementi 0 dəyərinə dəyişmək.

• l-dən r-ə qədər olan aralıqda bütün sıfırları birlərə və əksinə çevirmək.

• Massivi x-cı əməliyyatdan sonrakı vəziyyətə qaytarmaq.

• Massivin l-dən r-ə qədər olan aralıqda birlərin sayını tapmaq.

Giriş məlumatları:

Birinci sətirdə massiv ölçüsünü və əməliyyatların sayını göstərən iki natural ədəd N ≤ 10^5 və M ≤ 2 ∙ 10^5 verilir. Sonrakı M sətirdə əməliyyatlar haqqında məlumat verilir.

Çıxış məlumatları:

Hər bir 5 tipli əməliyyat üçün l-dən r-ə qədər olan aralıqda birlərin sayını çıxışa verin.

Nümunələr