#define lowbit(x) x&(-x)
void add(int x){
for(int i=x;i<=n;i+=lowbit(i))
sum[i]++;
}
int query(int x){
int ret=0;
for(int i=x;i>0;i-=lowbit(i)) ret+=sum[i];
return ret;
}
#define lowbit(x) x&(-x)
void add(int x){
for(int i=x;i<=n;i+=lowbit(i))
sum[i]++;
}
int query(int x){
int ret=0;
for(int i=x;i>0;i-=lowbit(i)) ret+=sum[i];
return ret;
}