UvaLive-5902-Movie collection

#include<cstdio>
#include<cstring>
#include<iostream>
using namespace std;
const int maxn=200100;
int n,m,t[maxn*2],p[maxn*2];
int lowbit(int x)
{
return x&(-x);
}
int sum(int x)
{
int sum=0;
while(x>0)
{
sum+=t[x];
x-=lowbit(x);
}
return sum;
}
void Update(int x,int val)
{
while(x<maxn)
{
t[x]+=val;
x+=lowbit(x);
}
}
int main()
{
int T;
scanf("%d",&T);
while(T--)
{
scanf("%d%d",&n,&m);
memset(t,0,sizeof(t));
for(int i=1;i<=n;i++)
{
Update(i,1);
p[i]=n-i+1;
}
int pos=n;
for(int i=1;i<=m;i++)
{
int ita;
scanf("%d",&ita);
int ans=sum(maxn-1)-sum(p[ita]);
printf("%d%c",ans,i==m?'\n':' ');
Update(p[ita],-1);
p[ita]=++pos;
Update(p[ita],1);
}
}
return 0;
}