Фермер Джон пытается приучить коров к остроумию, позволяя им играть с интеллектуальными игрушками. Одной из таких игрушек являются лампочки в сарае. Над каждым из n (2≤n≤105) коровьих стойл, последовательно пронумерованных от 1 до n, находится лампочка.
Сначала все лампочки выключены. Коровы контролируют свет набором из n кнопочных переключателей, которые изменяют состояние лампочек; нажатие кнопки i изменяет состояние i-ой лампочки с "выкл" на "вкл" или с "вкл" на "выкл".
Коровы выполняют набор из m (1≤m≤105) команд, каждая из которых описывается одним из двух целых чисел (0≤команда≤1).
В первом типе команды (обозначается 0) задаются два целых числа Si и Ei (1≤Si≤Ei≤n), описывающих начальный и конечный переключатель. Выполнение команды состоит в том, что коровы нажимают все переключатели от Si до Ei в точности по одному разу.
Во втором типе команды (обозначается 1) требуется подсчитать количество включенных ламп в интервале от Si до Ei (1≤Si≤Ei≤n) включительно.
Помогите Фермеру Джону проверить правильность выполнения команд коровами.
Первая строка содержит два целых числа n и m. Каждая из следующих m строк содержит команду, которая описывается тремя целыми числами команда, Si и Ei.
Для каждого запроса второго типа следует вывести ответ на него в отдельной строке.