4rd

#include <iostream>
#include <time.h>

int search(int *a, int n, int  x)
{
  size_t first = 0; /* Номер первого элемента в массиве */
    size_t last = n;  /* Номер элемента в массиве, СЛЕДУЮЩЕГО ЗА последним */
                      /* Если просматриваемый участок непустой, first<last */
    size_t mid = first + (last - first) / 2; 
 
    if (n == 0)
    {
         return -1;
    } 
    else if (a[0] > x)
    {
         return 0;
    } 
    else if (a[n - 1] < x)
    {
         return n;
    }
    while (first < last)
    {
        if (x <= a[mid])
        {
            last = mid;
        }
        else
        {
            first = mid + 1;
        }
        mid = first + (last - first) / 2;
    } 
        return last;
}
int main()
{
	int n, m;
	std::cin>> n >> m;
	int *A = new int[n];
	int B;
	for(int i=0; i<n; i++)
	{
		std::cin>>A[i];
	}
	for(int i=0; i<m; i++)
	{
		std::cin>>B;
		std::cout << search(A,n,B)<<std::endl;
	}
	return 0;
}