Encendido de luces

Farmer John mantiene a sus vacas mentalmente ágiles dejándolas jugar con juguetes intelectuales. Uno de los más grandes de estos juguetes es el sistema de iluminación del establo. Cada uno de los $n$ establos para vacas, numerados convenientemente del $1$ al $n$, tiene una luz encima.

Inicialmente, todas las luces están apagadas. Las vacas controlan las luces con $n$ interruptores de botón, $n$, al presionar el interruptor $i$ se alterna la luz $i$, encendiéndola si está apagada y apagándola si está encendida.

Las vacas realizan una secuencia de $m$ operaciones. Cada operación es de uno de dos tipos, dado por un entero $\text{operation}$ igual a $0$ o $1$.

Una operación del primer tipo (\text{operation} = 0) viene acompañada de dos enteros S_i y E_i~(1 \le S_i \le E_i \le n), el primer y último interruptor de un rango. Las vacas presionan cada interruptor desde S_i hasta E_i, inclusive, exactamente una vez.

Una operación del segundo tipo (\text{operation} = 1) pregunta cuántas luces están encendidas en los establos desde S_i hasta E_i, inclusive (1 \le S_i \le E_i \le n).

Ayuda a Farmer John a verificar el trabajo de las vacas respondiendo todas las consultas del segundo tipo.