算法
(二分) $O(Q\log N)$
可以先对每位学生按身高从低到高排序
然后二分找到最左边身高至少是 $x$ 的人的位置 $p$,那么从 $p$ 处开始往后的人都是满足条件的人
C++ 代码
#include <bits/stdc++.h>
#define rep(i, n) for (int i = 0; i < (n); ++i)
using std::cin;
using std::cout;
using std::vector;
int main() {
int n, q;
cin >> n >> q;
vector<int> a(n);
rep(i, n) cin >> a[i];
sort(a.begin(), a.end());
rep(qi, q) {
int x;
cin >> x;
int i = lower_bound(a.begin(), a.end(), x) - a.begin();
int ans = n - i;
cout << ans << '\n';
}
return 0;
}