eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Переключение света

Переключение света

Лимит времени 1 секунда
Лимит использования памяти 128 MiB

Фермер Джон пытается приучить коров к остроумию, позволяя им играть с интеллектуальными игрушками. Одной из таких игрушек являются лампочки в сарае. Над каждым из 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.

Выходные данные

Для каждого запроса второго типа следует вывести ответ на него в отдельной строке.

Пример

Входные данные #1
4 5
0 1 2
0 2 4
1 2 3
0 2 4
1 1 4
Выходные данные #1
1
2