提交时间:2023-03-05 11:28:55

运行 ID: 18823

#include <bits/stdc++.h> using namespace std; int main(){ int n,q; cin>>n>>p; int a[n]; for(int i=0;i<i;i++){ cin>>a[i]; } for(int i=0;i<q;i++){ int l=0,r=n,l1=0,r1=n,xl,xr,in; cin>>in; while(l<r){ int mid=(l+r)/2; if(a[mid]>=in){ r=mid; }else{ l=mid+1; } } if(a[l]!=x){ cout<<"-1 -1"; } xl=r; while(l<r){ int mid=(l1+r1+1)/2; if(a[mid]>=in){ l=mid; }else{ r=mid+1; } } xr=l1; cout<<xl<<xr; } return 0; }