Farmer John 讓乳牛玩益智玩具以保持頭腦敏銳。較大的玩具之一是牛棚的燈。$N$ $(2 \le N \le 500)$ 個牛欄方便地編號為 $1,\ldots,N$，每個上方都有一盞彩燈。

晚上開始時所有燈都關閉。乳牛用 $N$ 個按鈕開關控制燈；按下開關 $i$ 會把燈 $i$ 從關變開或從開變關。

乳牛讀取並執行 $M$ $(1 \le M \le 2,000)$ 個操作，每個由兩個整數值之一表示 $(0 \le operation \le 1)$。

第一種操作（命令 0）後有兩個整數 $S_{i}$ 和 $E_{i}$ $(1 \le S_{i} \le E_{i} \le N)$，指定起迄開關。從 $S_{i}$ 到 $E_{i}$（含兩端）的每個按鈕恰好按一次。

第二種操作（命令 1）要求統計兩個整數 $S_{i}$ 和 $E_{i}$ $(1 \le S_{i} \le E_{i} \le N)$ 指定的閉區間中有多少燈亮著。

處理操作清單並給出正確計數，幫助 FJ 確保乳牛得到正確答案。

輸入格式

• 第 1 行：兩個空格分隔的整數 $N$ 和 $M$。
• 第 $2,\ldots,M+1$ 行：每行用三個空格分隔的整數 operation、$S_{i}$、$E_{i}$ 表示操作。

輸出格式

• 第 $1,\ldots,number$ 個查詢對應的行：每個輸出查詢的計數作為單獨一個整數，占一行。

範例

輸入格式 1

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

輸出格式 1

1
2

說明

四盞燈，五條命令。應處理的序列如下：

            燈
            1 2 3 4
  初始:     O O O O   O = 關  * = 開
  0 1 2 ->  * * O O  切換燈 1 和 2
  0 2 4 ->  * O * *
  1 2 3 ->  1        統計區間 2..3 中亮燈的數量
  0 2 4 ->  * * O O  切換燈 2、3、4
  1 1 4 ->  2        統計區間 1..4 中亮燈的數量

題目作者：LongFan，2008