include[HTML_REMOVED]

include[HTML_REMOVED]

using namespace std;
int a[100100];
//寻找第一个>=x所在的位置
int lower_bound(int l,int r,int x)
{
while(l[HTML_REMOVED]=x)
r=mid;
else
l=mid+1;
}
return l;
}
//
int lower_bound(int l,int r,int x,int p)
{
while(l+1!=r)
{
int mid=(l+r)/2;
if(a[mid]>=x)
r=mid;
else
l=mid;
}
return r;
}
//寻找第一个>x所在的位置
int upper_bound(int l,int r,int x)
{
while(l[HTML_REMOVED]x)
r=mid;
else
l=mid+1;
}
return l;
}
//寻找第一个>x所在的位置
int upper_bound(int l,int r,int x,int p)
{
while(l+1!=r)
{
int mid=(l+r)/2;
if(a[mid]<=x)
l=mid;
else
r=mid;
}
return r;
}
int main()
{
int n;
cin>>n;
int m;
cin>>m;
for(int i=0;i[HTML_REMOVED]>a[i];
}
for(int i=0;i[HTML_REMOVED]>num;
int s=lower_bound(-1,n,num,0);
int p=upper_bound(-1,n,num,0);
// int s=lower_bound(a,a+n,num)-a;
// int p=upper_bound(a,a+n,num)-a;
if(a[s]!=num)
{
cout<<”-1 -1”<<endl;
}
else
{
cout<<s<<’ ‘<<p-1<<endl;
}
}
return 0;
}