Farmer John hält die Kühe mit Denkspielzeug geistig fit. Ein größeres Spielzeug ist die Scheunenbeleuchtung. Jeder der $N$ $(2 \le N \le 500)$ Stände, bequem mit $1,\ldots,N$ nummeriert, hat darüber ein farbiges Licht.

Zu Beginn des Abends sind alle aus. Die Kühe benutzen $N$ Druckknopfschalter: Schalter $i$ wechselt Licht $i$ von aus nach an oder umgekehrt.

Sie lesen und führen $M$ $(1 \le M \le 2,000)$ Operationen aus, bezeichnet durch einen von zwei ganzzahligen Werten $(0 \le operation \le 1)$.

Die erste (Befehl 0) hat danach $S_{i}$ und $E_{i}$ $(1 \le S_{i} \le E_{i} \le N)$ als ersten und letzten Schalter. Jeder Knopf von $S_{i}$ bis $E_{i}$ einschließlich wird genau einmal gedrückt.

Die zweite (Befehl 1) zählt eingeschaltete Lichter im durch ganze Zahlen $S_{i}$ und $E_{i}$ $(1 \le S_{i} \le E_{i} \le N)$ gegebenen Bereich einschließlich Grenzen.

Hilf FJ, die Antworten zu prüfen, indem du die Liste verarbeitest und richtige Anzahlen lieferst.

Eingabe

• Zeile 1: zwei durch Leerzeichen getrennte ganze Zahlen $N$ und $M$.
• Zeilen $2,\ldots,M+1$: jede Operation hat drei durch Leerzeichen getrennte ganze Zahlen: operation, $S_{i}$ und $E_{i}$.

Ausgabe

• Zeilen für Anfragen $1,\ldots,number$: für jede Ausgabeanfrage die Anzahl als einzelne ganze Zahl in eigener Zeile ausgeben.

Beispiele

Eingabe 1

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

Ausgabe 1

1
2

Hinweis

Vier Lichter, fünf Befehle. Folgende Reihenfolge wird verarbeitet:

            Lichter
            1 2 3 4
  Anfang:     O O O O   O = aus  * = an
  0 1 2 ->  * * O O  Lichter 1 und 2 umschalten
  0 2 4 ->  * O * *
  1 2 3 ->  1        eingeschaltete Lichter in 2..3 zählen
  0 2 4 ->  * * O O  Lichter 2, 3 und 4 umschalten
  1 1 4 ->  2        eingeschaltete Lichter in 1..4 zählen

Aufgabenautor: LongFan, 2008