离散化是个好东西…
void discrete(){
sort(a + 1, a + n + 1);
for(int i = 1; i <= n; i++)
if(i == 1 || a[i] != a[i - 1]) b[++cnt] = a[i];
// 也可用STL中的unique函数
// cnt = unique(a + 1, a + n + 1) - a - 1;
}
void query(int x){
return lower_bound(b + 1, b + m + 1, x) - b;
}