El Granjero Juan trata de mantener a las vacas despiertas permitiéndoles jugar Con juguetes intelectuales. Uno de los juguetes mas grandes es las luces del establo. Cada una de las ~N~ ~(2 \le N \le 500)~ pesebreras vacunas convenientemente numeradas ~1...N~ tiene una colorida luz encima de ella.

Al comienzo de la tarde, todas las luces están apagadas. Las vacas controlan las luces con un conjunto de ~N~ botones de pulsación que cambian el estado de las luces; pulsar el botón ~i~ cambia el estado de la luz ~i~ de apagado a prendido o de prendido a apagado.

Las vacas leen y ejecutan una lista de ~M~ ~(1 \le M \le 2\,000)~ operaciones denotadas como uno de dos enteros \((0 \le \textrm{operación} \le 1)\).

El primer tipo de operación (denotada por un comando ~0~) incluye dos enteros subsecuentes ~S_i~ y ~E_i~ ~(1 \le S_i \le E_j \le N)~ que indican un botón inicial y un botón final. Ellas ejecutan la operación pulsando cada botón entre el ~S_i~ y el ~E_i~ exactamente una vez.

El segundo tipo de operación (denotado por un comando ~1~) le pide a las vacas contar cuántas luces están prendidas en el rango dado por dos enteros ~S_i~ y ~E_i~ ~(1 \le S_i \le E_i \le N)~ los cuales indican el rango inclusivo en el cual las vacas deben contar el número de luces que están encendidas.

Ayude a GJ a asegurarse que las vacas estén obteniendo las respuestas correctas procesando la lista y produciendo las cuentas apropiadas.

Entrada

Línea ~1~: Dos enteros separados por un espacio: ~N~ y ~M~

Líneas ~2..M+1~: Cada línea representa una operación con tres enteros separados por espacios: operación, ~S_i~, y ~E_i~

Ejemplo de Entrada

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

Detalles de la Entrada

Cuatro luces, cinco comandos. Aquí está la secuencia que debería ser procesada:

            Luces
            1 2 3 4
  Inic:     O O O O   O = apagada  * = prendida
  0 1 2 ->  * * O O  cambiar las luces 1 y 2
  0 2 4 ->  * O * *
  1 2 3 ->  1        contar el número de luces prendidas en el rango 2..3
  0 2 4 ->  * * O O  cambiar la luces 2, 3, y  4
  1 1 4 ->  2        contar el número de luces prendidas en el rango 1..4

Salida

Líneas ~1..M~: Para cada pregunta, imprima la cantidad como un entero en una sola línea.

Ejemplo de Salida

1
2