Farmer John поддерживает сообразительность коров интеллектуальными игрушками. Одна из крупных игрушек — свет в сарае. Над каждым из $N$ $(2 \le N \le 500)$ стойл, удобно пронумерованных $1,\ldots,N$, есть цветная лампа.

В начале вечера все лампы выключены. Коровы управляют ими $N$ кнопочными переключателями. Нажатие $i$ меняет состояние лампы $i$ с выключенного на включённое или наоборот.

Коровы читают и выполняют $M$ $(1 \le M \le 2,000)$ операций, обозначенных одним из двух целых значений $(0 \le operation \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)$, включая границы.

Помогите FJ проверить ответы коров: обработайте список и выдайте верные количества.

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

• Строка 1: два целых $N$ и $M$ через пробел.
• Строки $2,\ldots,M+1$: каждая операция представлена тремя целыми через пробел: operation, $S_{i}$, $E_{i}$.

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

• Строки для запросов $1,\ldots,number$: для каждого запроса вывода напечатайте количество единственным целым в отдельной строке.

Примеры

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

4 5
0 1 2
0 2 4
1 2 3
0 2 4
1 1 4

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

1
2

Примечание

Четыре лампы, пять команд. Последовательность обработки:

            Лампы
            1 2 3 4
  Начало:     O O O O   O = выкл.  * = вкл.
  0 1 2 ->  * * O O  переключить лампы 1 и 2
  0 2 4 ->  * O * *
  1 2 3 ->  1        посчитать включённые лампы в диапазоне 2..3
  0 2 4 ->  * * O O  переключить лампы 2, 3 и 4
  1 1 4 ->  2        посчитать включённые лампы в диапазоне 1..4

Автор задачи: LongFan, 2008