#include <bits/stdc++.h>
using namespace std;
int n,q,a[100010],l,r,mid,x;
int main()
{
scanf("%d%d",&n,&q);
for(int i=0;i<n;i++)scanf("%d",a+i);
for(;q--;)
{
scanf("%d",&x);
l=0,r=n-1;
for(;l<=r;)
{
mid=(l+r)/2;
if(a[mid]<x)l=mid+1;
else r=mid-1;
}
if(a[l]!=x)
{
printf("-1 -1\n");
continue;
}printf("%d",l);
r=n-1;
for(;l<=r;)
{
mid=(l+r)/2;
if(a[mid]<=x)l=mid+1;
else r=mid-1;
}printf(" %d\n",l-1);
}
return 0;
}
呜呜呜,目前手写二分还没有肌肉记忆qwq