Farmer John mantém as vacas mentalmente ágeis com brinquedos intelectuais. Um maior são as luzes do celeiro. Cada um dos $N$ $(2 \le N \le 500)$ estábulos, numerados convenientemente $1,\ldots,N$, tem uma luz colorida por cima.

No início da noite todas estão apagadas. As vacas usam $N$ interruptores de botão: premir $i$ muda a luz $i$ de apagada para acesa ou vice-versa.

Leem e executam $M$ $(1 \le M \le 2,000)$ operações expressas por um de dois inteiros $(0 \le operation \le 1)$.

A primeira (comando 0) inclui depois $S_{i}$ e $E_{i}$ $(1 \le S_{i} \le E_{i} \le N)$, interruptores inicial e final. Premem cada botão de $S_{i}$ a $E_{i}$ inclusive exatamente uma vez.

A segunda (comando 1) pede contar as luzes acesas no intervalo inclusivo definido pelos inteiros $S_{i}$ e $E_{i}$ $(1 \le S_{i} \le E_{i} \le N)$.

Ajude FJ a verificar as respostas processando a lista e produzindo contagens corretas.

Entrada

• Linha 1: dois inteiros separados por espaço, $N$ e $M$.
• Linhas $2,\ldots,M+1$: cada operação tem três inteiros separados por espaços: operation, $S_{i}$ e $E_{i}$.

Saída

• Linhas das consultas $1,\ldots,number$: para cada consulta de saída imprima a contagem como único inteiro numa linha própria.

Exemplos

Entrada 1

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

Saída 1

1
2

Nota

Quatro luzes, cinco comandos. Eis a sequência a processar:

            Luzes
            1 2 3 4
  Inicial:     O O O O   O = apagada  * = acesa
  0 1 2 ->  * * O O  alternar luzes 1 e 2
  0 2 4 ->  * O * *
  1 2 3 ->  1        contar luzes acesas em 2..3
  0 2 4 ->  * * O O  alternar luzes 2, 3 e 4
  1 1 4 ->  2        contar luzes acesas em 1..4

Autor do problema: LongFan, 2008