int lowbit(int x){return x&-x;}

void update(int x,int v)
{
	while(x<=N)
	{
		c[x]+=v;
		x+=lowbit(x);
	}
	return ;
}

int getsum(int x)
{
	int sum=0;
	while(x>0)
	{
		sum+=c[x];
		x-=lowbit(x);
	}
	return sum;
}