Farmer John dba o bystrość krów, dając im intelektualne zabawki. Jedną z większych są światła w stodole. Każde z $N$ $(2 \le N \le 500)$ stanowisk, wygodnie ponumerowanych $1,\ldots,N$, ma nad sobą kolorowe światło.

Na początku wieczoru wszystkie są wyłączone. Krowy sterują $N$ przyciskami: naciśnięcie $i$ zmienia światło $i$ z wyłączonego na włączone lub odwrotnie.

Czytają i wykonują $M$ $(1 \le M \le 2,000)$ operacji opisanych jedną z dwóch wartości całkowitych $(0 \le operation \le 1)$.

Pierwsza (polecenie 0) zawiera następnie $S_{i}$ i $E_{i}$ $(1 \le S_{i} \le E_{i} \le N)$, pierwszy i ostatni przełącznik. Każdy przycisk od $S_{i}$ do $E_{i}$ włącznie naciskają dokładnie raz.

Druga (polecenie 1) każe policzyć włączone światła w domkniętym zakresie określonym liczbami $S_{i}$ i $E_{i}$ $(1 \le S_{i} \le E_{i} \le N)$.

Pomóż FJ sprawdzić odpowiedzi, przetwarzając listę i podając poprawne liczby.

Wejście

• Wiersz 1: dwie liczby całkowite $N$ i $M$ oddzielone spacją.
• Wiersze $2,\ldots,M+1$: każda operacja to trzy liczby całkowite oddzielone spacjami: operation, $S_{i}$ i $E_{i}$.

Wyjście

• Wiersze dla zapytań $1,\ldots,number$: dla każdego zapytania wyjścia wypisz liczbę jako jedyną liczbę całkowitą w osobnym wierszu.

Przykład

Wejście 1

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

Wyjście 1

1
2

Uwagi

Cztery światła, pięć poleceń. Oto kolejność przetwarzania:

            Światła
            1 2 3 4
  Początek:     O O O O   O = wyłączone  * = włączone
  0 1 2 ->  * * O O  przełącz światła 1 i 2
  0 2 4 ->  * O * *
  1 2 3 ->  1        policz włączone światła w 2..3
  0 2 4 ->  * * O O  przełącz światła 2, 3 i 4
  1 1 4 ->  2        policz włączone światła w 1..4

Autor zadania: LongFan, 2008