发个题解（集训专用）

#include<iostream>
#include<algorithm>
using namespace std;

int main(){
int n,m;
cin>>n;
int a[100110];
for(int i=1;i<=n;i++){
cin>>a[i];
}
cin>>m;
while(m--){
int x;
cin>>x;
int v=lower_bound(a+1,a+1+n,x)-a;
if(a[v]==x){
cout<<v<<" ";
}else{
cout<<-1<<" ";
}
int p=upper_bound(a+1,a+1+n,x)-a;
if(a[p-1]x&&p>1){
cout<<p-1<<" ";
}else{
cout<<-1<<" ";
}if(pn+1){
cout<<-1<<" ";
}else{
cout<<p<<" ";
}
cout<<endl;
}
return 0;
}