Фермер Джон пытается приучить коров к остроумию, позволяя им играть с интеллектуальными игрушками. Одной из таких игрушек являются лампочки в сарае. Над каждым из $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)$ включительно. Помогите Фермеру Джону проверить правильность выполнения команд коровами. \InputFile Первая строка содержит два целых числа $n$ и $m$. Каждая из следующих $m$ строк содержит команду, которая описывается тремя целыми числами \textbf{команда}, $S_i$ и $E_i$. \OutputFile Для каждого запроса второго типа следует вывести ответ на него в отдельной строке.