Descripción

El Granjero Juan trata de mantener a las vacas despiertas permitiéndoles jugar con juguetes intelectuales. Uno de los juguetes más grandes son las luces del establo. Cada una de las \(N\) (\(2 \leq N \leq 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 \leq M \leq 2,000\)) operaciones denotadas como uno de dos enteros (\(0 \leq operación \leq 1\)).

El primer tipo de operación (denotada por un comando \(0\)) incluye dos enteros subsecuentes \(S_i\) y \(E_i\) (\(1 \leq S_i \leq E_i \leq N\)) que indican un botón inicial y un botón final. Ellas ejecutan la operación pulsando cada botón entre \(S_i\) y \(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 \leq S_i \leq E_i \leq 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 los resultados adecuados.

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\).

Salida

• Para cada pregunta, imprima la cantidad como un entero en una sola línea.

Ejemplos

Entrada

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

Salida

1
2