// 二分思想:

include[HTML_REMOVED]

define N 100100

using namespace std;
int a[N];
//第一次出现的位置
int lower_bound(int l,int r,int x)
{
while(l+1!=r)
{
int mid=(l+r)/2;
if(a[mid][HTML_REMOVED]>n>>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);
if(a[s]!=num)
{
cout<<”-1 -1”<<endl;
}
else
{
cout<<s<<’ ‘<<upper_bound(-1,n,num)<<endl;
}
}
return 0;
}