ソースコード
#include <iostream>
using namespace std;
long long n;
long long x;
long long q = 0;
long long A = 0;
long long B[300000];
long long low;
long long high;
long long mid;
long long con = 0;
long long s = 0;
void search() {
high = n;
low = 0;
for (;;) {
mid = (high + low) / 2;
if (B[mid] == A) {
cout<<(n - 1) - mid<<endl;
break;
}
if (B[mid] > A) {
high= mid;
continue;
}
if (B[mid] < A) {
low = mid;
continue;
}
}
}
int main() {
cin >> n;
for (long long i = 0; i < n; ++i) {
cin >> x;
B[i] = x;
}
cin >> q;
for (long long t = 0; t < q; ++t) {
cin >> A;
if (B[n - 1] < A) {
cout << 0 << endl;
continue;
}
else {
search();
continue;
}
}
return 0;
}