Нулі та одиниці#8379
Їжачок Аліна, переглядаючи свої старі зошити, знайшла в одному з них неймовірно цікавий масив з нулів. Виявилося, що Аліна з цим масивом уміє робити кілька неймовірно цікавих операцій:
Присвоїти елементу в позиції значення .
Присвоїти елементу в позиції значення .
Замінити на відрізку від до всі нулі на одиниці і навпаки.
Повернути масив у стан, який був після -ої операції.
Знайти кількість одиниць на підвідрізку масиву від до .
У першому рядку задано два натуральних числа N \leq 10^5 і M \leq 2 \cdot 10^5, що позначають розмір масиву і кількість операцій відповідно. У наступних рядках задано інформацію про операції.
Для кожної операції типу вивести кількість одиниць на підвідрізку від до .
Приклад 1