N个气球排成一排，从左到右依次编号为1,2,3....N.每次给定2个整数??(?<=?) ,叶老师便会骑上他的“小飞鸽"牌电动车从气球a开始到气球b依次给每个气球涂一次颜色。但是N次以后叶老师已经忘记了第i个气球已经涂过几次颜色了，你能帮他算出每个气球被涂过几次颜色吗？ 输入 每个测试实例第一行为一个整数?(?<=100000) 接下来的N行，每行包括2个整数ab(1<=a<=b<=N)。 当N=0，输入结束。 输出 每个测试实例输出一行，包括N个整数，第i个数代表第i个气球总共被涂色的次数。 输入样例 1

3

1 1

2 2

3 3

3

1 1

1 2

1 3

0

输出样例1

1 1 1

3 2 1

这是我的代码：

#include<bits/stdc++.h>
using namespace std;
const int MAXN=100010;
int c[MAXN];
int n;
int lowbit (int x)
{
	return x&(-x);
}
void update (int pos,int x)
{
	while (pos<=n)
	{
		c[pos]=c[pos]+x;
		pos=pos+lowbit(pos);
	}
}
long long query (int x)
{
	long long ans=0;
	while (x>0)
	{
		ans=ans+c[x];
		x=x-lowbit(x);
	}
	return ans;
}
int main(){
	
	while (cin >> n && n!=0)
	{
		memset (c,0,sizeof(c));
		for (int i=1;i<=n;i++)
		{
			int a,b;
			cin >> a >> b;
			update (a,1);
			update (b+1,-1);
		}
		for (int i=1;i<=n;i++)
		{
			if (i<n)
			{
				cout << query(i) << " ";
			}
			else
			{
				cout << query(i) << endl;
			}
		}
	}
	
	return 0;
} 

大佬看看哪错了，多多指教