Farmer John mantiene despiertas las mentes de las vacas con juguetes intelectuales. Uno grande son las luces del granero. Cada uno de los $N$ $(2 \le N \le 500)$ establos, numerados cómodamente $1,\ldots,N$, tiene una luz de color encima.

Al comenzar la noche todas están apagadas. Las vacas tienen $N$ interruptores de botón que alternan las luces: pulsar $i$ cambia la luz $i$ de apagada a encendida o al revés.

Leen y ejecutan $M$ $(1 \le M \le 2,000)$ operaciones expresadas por uno de dos enteros $(0 \le operation \le 1)$.

La primera (comando 0) incluye después $S_{i}$ y $E_{i}$ $(1 \le S_{i} \le E_{i} \le N)$, interruptores inicial y final. Pulsan cada botón desde $S_{i}$ hasta $E_{i}$ inclusive exactamente una vez.

La segunda (comando 1) pide contar luces encendidas en el intervalo inclusivo dado por los enteros $S_{i}$ y $E_{i}$ $(1 \le S_{i} \le E_{i} \le N)$.

Ayuda a FJ a comprobar respuestas procesando la lista y produciendo los conteos correctos.

Entrada

• Línea 1: dos enteros separados por espacio, $N$ y $M$.
• Líneas $2,\ldots,M+1$: cada operación tiene tres enteros separados por espacios: operation, $S_{i}$ y $E_{i}$.

Salida

• Líneas de las consultas $1,\ldots,number$: para cada consulta de salida imprime el conteo como único entero en su propia línea.

Ejemplos

Entrada 1

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

Salida 1

1
2

Nota

Cuatro luces, cinco comandos. Esta es la secuencia a procesar:

            Luces
            1 2 3 4
  Inicio:     O O O O   O = apagada  * = encendida
  0 1 2 ->  * * O O  alternar luces 1 y 2
  0 2 4 ->  * O * *
  1 2 3 ->  1        contar luces encendidas en 2..3
  0 2 4 ->  * * O O  alternar luces 2, 3 y 4
  1 1 4 ->  2        contar luces encendidas en 1..4

Autor del problema: LongFan, 2008