Переключение света
Переключение света
Фермер Джон пытается приучить коров к остроумию, позволяя им играть с интеллектуальными игрушками. Одной из таких игрушек являются лампочки в сарае. Над каждым из n~(2 \le n \le 10^5) коровьих стойл, последовательно пронумерованных от 1 до n, находится лампочка.
Сначала все лампочки выключены. Коровы контролируют свет набором из n кнопочных переключателей, которые изменяют состояние лампочек; нажатие кнопки i изменяет состояние i-ой лампочки с "выкл" на "вкл" или с "вкл" на "выкл".
Коровы выполняют набор из m~(1 \le m \le 10^5) команд, каждая из которых описывается одним из двух целых чисел (0 \le \textbf{команда} \le 1).
В первом типе команды (обозначается 0) задаются два целых числа S_i и E_i~(1 \le S_i \le E_i \le n), описывающих начальный и конечный переключатель. Выполнение команды состоит в том, что коровы нажимают все переключатели от S_i до E_i в точности по одному разу.
Во втором типе команды (обозначается 1) требуется подсчитать количество включенных ламп в интервале от S_i до E_i~(1 \le S_i \le E_i \le n) включительно.
Помогите Фермеру Джону проверить правильность выполнения команд коровами.
Входные данные
Первая строка содержит два целых числа n и m. Каждая из следующих m строк содержит команду, которая описывается тремя целыми числами команда, S_i и E_i.
Выходные данные
Для каждого запроса второго типа следует вывести ответ на него в отдельной строке.
Пример
4 5 0 1 2 0 2 4 1 2 3 0 2 4 1 1 4
1 2