校门外有很多树

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

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

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

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

Example
样例输入
5 4
1 1 3
2 2 5
1 2 4
2 3 5
样例输出
1
2

#include<stdio.h>
#define maxn 7001010
int c1[maxn],c2[maxn],n;//c1存左端，c2存右端
int lowbit(int x)
{
    
    
    return x&(-x);
}
int up(int c[],int x,int k)
{
    
    
    while(x<=n)
    {
    
    
        c[x]=c[x]+k;
        x=x+lowbit(x);
    }
}
int sum(int c[],int x)
{
    
    
    int ans=0;
    while(x>0)
    {
    
    
        ans=ans+c[x];
        x=x-lowbit(x);
    }
    return ans;
}
int main()
{
    
    
    int m,i;
    scanf("%d %d",&n,&m);
    while(m--)
    {
    
    
        int k,l,r;
        scanf("%d %d %d",&k,&l,&r);
        if(k==1)
        {
    
    
            up(c1,l,1);
            up(c2,r,1);
        }
        else
        {
    
    
            int a=sum(c2,l-1);
            int b=sum(c1,r);
            printf("%d\n",b-a);
        }
    }
}