#include<iostream>
using namespace std;
const int N=1e5+10;
int a[N],st[N];
int num=0;
int main(){
int n,q;
cin>>n>>q;
for(int i=1;i<=n;i++){
cin>>a[i];
st[a[i]]==1;
}
while(q--){
int k;
cin>>k;
if(st[x]==0){//判断输入的值是否在数组里
cout<<"-1 -1\n";
continue;
}
int l=1,r=n;
while(l<r){
int mid=(l+r)/2;//求左边界
if(a[mid]>=k){
r=mid;
}else
l=mid+1;
}
cout<<l-1<<" ";//从0开始计数
l=1,r=n;
while(l<r){
int mid=(l+r+1)/2;//求右边界
if(a[mid]<=k){
l=mid;
}else
r=mid-1;
}
cout<<r-1<<endl;
}
}
标签:cout,int,mid,cin,st,二分法,while From: https://www.cnblogs.com/chenxinyue/p/17198750.html