int n,tree[MAXN];
int lowbit(int i){
return i&(-i);
}
int update(int i,int x){
while(i<=n){
tree[i]+=x;
i+=lowbit(i);
}
}
int query(int i){
int sum=0;
while(i>0){
sum+=tree[i];
i=i-lowbit(i);
}
return sum;
}