校门外的树

校门外有很多树，学校决定在某个时刻在某一段种上一种树，保证任一时刻不会出现两段相同种类的树，现有两种操作：

K=1，读入 l,r 表示在 l 到 r 之间种上一种树，每次操作种的树的种类都不同；
K=2，读入 l,r 表示询问 l 到 r 之间有多少种树。
注意：每个位置都可以重复种树。

Input
第一行 n,m 表示道路总长为 n，共有 m 个操作；

接下来 m 行为 m 个操作。

Output
对于每个 k=2 输出一个答案。

#include<bits/stdc++.h>
using namespace std;
#define ll long long
int n,m;
int a[50010];
int b[50010];
int lowbit(int i)
{
	return i&-i;
}
void add_a(int i,int j)
{
	for(;i <= n; i += lowbit(i))
	a[i] += j;
}
void add_b(int i,int j)
{
	for(;i <= n; i += lowbit(i))
	b[i] += j;
}
int ask_a(int i)
{
	int ans = 0;
	for(;i;i -= lowbit(i))
	ans += a[i];
	return ans;
}
int ask_b(int i)
{
	int ans = 0;
	for(;i;i -= lowbit(i))
	ans += b[i];
	return ans;
}
int main()
{
	scanf("%d%d",&n,&m);
	while(m--)
	{
		int k,l,r;
		scanf("%d%d%d",&k,&l,&r);
		if(k == 1)
		{
			add_a(l,1);
			add_b(r+1,1);
		}
		else
		{
			printf("%d\n",ask_a(r) - ask_b(l));
		}
	}
}