Нули и единицы
Ёжик Алина, просматривая свои старые тетради, обнаружила в одной из них удивительный массив, состоящий из нулей. Она умеет выполнять с этим массивом несколько интересных операций:
Установить значение 1 в элементе на позиции x.
Установить значение 0 в элементе на позиции x.
Инвертировать значения на отрезке от l до r: заменить все нули на единицы и наоборот.
Вернуть массив в состояние, которое было после выполнения x-ой операции.
Подсчитать количество единиц на подотрезке массива от l до r.
Входные данные
В первой строке даны два натуральных числа N ≤ 10^5 и M ≤ 2 ∙ 10^5, обозначающие размер массива и количество операций соответственно. В следующих M строках содержится информация об операциях.
Выходные данные
Для каждой операции типа 5 выведите количество единиц на подотрезке от l до r.