Envío 6118

Código

#include <bits/stdc++.h>
using namespace std;

int binarySearch(int *arr, int X, int r, int l){
    if(r < l && l > 0){
        int m = l + (r - l) / 2;
        if(arr[m-1] <= X){
            if(arr[m] > X){
                return m;
            }else{
                return binarySearch(arr, X, m, l);
            }
        }else{
            return binarySearch(arr, X, r, m-1);
        }
    }
    return arr[l] > X ? l : -1;
}

int main() {
    ios_base::sync_with_stdio(false);
    cin.tie(NULL); 
    // your code goes here
    int N, C, X, i;
    cin >> N;
    int arr[N];
    for(i=0; i<N; i++)
        cin >> arr[i];

    cin >> C;
    while(C--){
        cin >> X;
        i = binarySearch(arr, X, 0, N-1);
        cout << (i >= 0 ? i : N) << "\n";
    }

    
	return 0;
}