Pagini recente » Cod sursa (job #1253370) | Cod sursa (job #2235348) | Cod sursa (job #1144684) | Cod sursa (job #1289949) | Cod sursa (job #2045931)
#include <iostream>
#include <algorithm>
using namespace std;
int a[200006],b[200006],i,m,n;
void citire()
{
cin>>n>>m;
for(i=1;i<=n;i++)
{
cin>>a[i];
}
for(i=1;i<=m;i++)
{
cin>>b[i];
}
}
int cb(int l,int r,int x)
{
int mij;
while(l<=r)
{mij=l+(r-l)/2;
if(a[mij]<=x)
{
if(a[mij+1]>x||mij==r)
{
return mij;
}
else
l=mij+1;
}
else
r=mij-1;
}
return mij;
}
int main()
{
citire();
sort(a+1,a+n+1);
for(i=1;i<=m;i++)
{
if(b[i]<a[1])
cout<<"0"<<" ";
else
cout<<cb(1,n,b[i])<<" ";
}
return 0;
}