离散化

void discrete(){
    sort(a+1,a+n+1);
    for(int i=1;i<=n;i++)
    	if(i==1||a[i]!=a[i-1])
    		b[++m]=a[i];
}

vodi query(int x){
	return lower_bound(b+1,b+m+1,x)-b;
}