Farmer John garde les vaches alertes avec des jouets intellectuels. Un grand jouet est l’éclairage de la grange. Chacune des $N$ $(2 \le N \le 500)$ stalles, numérotées commodément $1,\ldots,N$, a une lumière colorée au-dessus.

Au début de la soirée, tout est éteint. Les vaches ont $N$ interrupteurs à bouton qui inversent les lumières : presser $i$ allume la lumière $i$ éteinte ou éteint celle allumée.

Elles lisent et exécutent $M$ $(1 \le M \le 2,000)$ opérations représentées par l’un de deux entiers $(0 \le operation \le 1)$.

La première (commande 0) est suivie des entiers $S_{i}$ et $E_{i}$ $(1 \le S_{i} \le E_{i} \le N)$, interrupteurs initial et final. Elles pressent chaque bouton de $S_{i}$ à $E_{i}$ inclus exactement une fois.

La seconde (commande 1) demande le nombre de lumières allumées dans l’intervalle inclusif défini par les entiers $S_{i}$ et $E_{i}$ $(1 \le S_{i} \le E_{i} \le N)$.

Aidez FJ à vérifier les réponses en traitant la liste et produisant les bons comptes.

Entrée

• Ligne 1 : deux entiers séparés par un espace, $N$ et $M$.
• Lignes $2,\ldots,M+1$ : chaque opération a trois entiers séparés par des espaces : operation, $S_{i}$ et $E_{i}$.

Sortie

• Lignes des requêtes $1,\ldots,number$ : pour chaque requête de sortie, affichez le compte comme unique entier sur sa propre ligne.

Exemples

Entrée 1

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

Sortie 1

1
2

Remarque

Quatre lumières, cinq commandes. Voici la séquence à traiter :

            Lumières
            1 2 3 4
  Initial:     O O O O   O = éteint  * = allumé
  0 1 2 ->  * * O O  inverser les lumières 1 et 2
  0 2 4 ->  * O * *
  1 2 3 ->  1        compter les lumières allumées dans 2..3
  0 2 4 ->  * * O O  inverser les lumières 2, 3 et 4
  1 1 4 ->  2        compter les lumières allumées dans 1..4

Auteur du problème : LongFan, 2008