该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

小可很喜欢开关灯，现在有 $n$ 盏灯，每盏灯的编号分别是 1 ～ n，初始时每一盏灯都是灭的，以后小可会有 $q$ 次操作，操作类型有两种，第一种操作类型是翻转第 $x$ 盏灯的状态，即开变为关，关变为开，第二种操作类型是查询一个区间 $[l,r]$ 开着的灯的数量。

现在要你处理下 $q$ 次操作，然后输出操作类型二的答案。

输入格式

第一行两个以空格隔开的整数 $n$ 和 $q$ ，表示灯的数量和询问次数。

接下来 $q$ 行，首先是一个整数 $op$，表示操作类型。

如果 $op=1$ ，则接一个整数 $x$ ，表示翻转的灯。

如果 $op=2$ ，则接两个以空格隔开的整数 $l,r$ ，表示查询的区间。

输出格式

对于每次操作类型二，输出一行一个整数表示答案。

样例

5 5
1 2
1 3
1 5
2 1 5
2 1 3

3
2

样例解释

最终亮的灯是 $2，3，5$

数据范围

前 $30$ 分，保证 $1 \le n,q \le 10^3$

$100$ 分，保证 $1 \le n,q \le 10^6$，保证至少有一个操作类型 $2$ 。