#include<bits/stdc++.h>
#define fi first
#define se second
#define pb push_back
#define PII pair<int,int >
#define int long long
#define IOS std::ios::sync_with_stdio(false),cin.tie(0),cout.tie(0);
using namespace std;
const int N = 1e6+10;
int n,m;
int va[N];
signed main()
{
IOS;
cin>>n>>m;
for(int i=1;i<=n;i++) cin>>va[i];
while(m--)
{
int x;
cin>>x;
int l = 1,r = n;
while(l<r)
{
int mid = (l+r)/2; //mid = (l+r+1)/2
if(va[mid]<=x) l = mid+1; //l = mid
else r = mid;
}
if(va[l]>x) cout<<l<<"\n";
else cout<<n+1<<"\n";
}
return 0;
}
/*
1 3 4 4 6 7 7 7
int cha1 = va[l]-x;
int cha2 = va[l-1]-x;
if(va[mid]>=3) r = mid;
else l = mid+1;
if(va[mid]<=3) l = mid;
else (va[mid]>3) r = mid-1;
*/
二分(张老师)
于 2024-07-02 11:00:11 首次发布