WA On subtask3, 40pts:
for(int i=1,x;i<=q;++i)
{
x=read();
int ans=0;
while(ans+1<=m && f[1][0][ans+1]<=x) ++ans;
write(ans); putchar('\n');
}
AC:
f[1][0][m+1]=2*n+1;
for(int i=0;i<=m;++i) for(int j=f[1][0][i];j<f[1][0][i+1];++j) Ans[j]=i;
for(int i=1,x;i<=q;++i)
{
x=read();
write(Ans[x]); putchar('\n');
}