Farmer John tiene le mucche mentalmente sveglie con giocattoli intellettuali. Uno grande sono le luci della stalla. Ognuno dei $N$ $(2 \le N \le 500)$ box, numerati comodamente $1,\ldots,N$, ha sopra una luce colorata.

A inizio serata sono tutte spente. Le mucche usano $N$ interruttori a pulsante: premere $i$ cambia la luce $i$ da spenta ad accesa o viceversa.

Leggono ed eseguono $M$ $(1 \le M \le 2,000)$ operazioni rappresentate da uno di due interi $(0 \le operation \le 1)$.

La prima (comando 0) è seguita da $S_{i}$ ed $E_{i}$ $(1 \le S_{i} \le E_{i} \le N)$, interruttori iniziale e finale. Premono ogni pulsante da $S_{i}$ a $E_{i}$ inclusi esattamente una volta.

La seconda (comando 1) conta le luci accese nell’intervallo inclusivo definito dagli interi $S_{i}$ ed $E_{i}$ $(1 \le S_{i} \le E_{i} \le N)$.

Aiuta FJ a verificare le risposte elaborando la lista e producendo i conteggi corretti.

Input

• Riga 1: due interi separati da spazio, $N$ e $M$.
• Righe $2,\ldots,M+1$: ogni operazione ha tre interi separati da spazi: operation, $S_{i}$ ed $E_{i}$.

Output

• Righe per le query $1,\ldots,number$: per ogni query di output stampa il conteggio come unico intero su una riga separata.

Esempi

Input 1

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

Output 1

1
2

Nota

Quattro luci, cinque comandi. Ecco la sequenza da elaborare:

            Luci
            1 2 3 4
  Inizio:     O O O O   O = spenta  * = accesa
  0 1 2 ->  * * O O  commuta luci 1 e 2
  0 2 4 ->  * O * *
  1 2 3 ->  1        conta luci accese in 2..3
  0 2 4 ->  * * O O  commuta luci 2, 3 e 4
  1 1 4 ->  2        conta luci accese in 1..4

Autore del problema: LongFan, 2008