数的范围

数的范围

给定一个按照升序排列的长度为n的整数数组，以及 q 个查询。

对于每个查询，返回一个元素k的起始位置和终止位置（位置从0开始计数）。

如果数组中不存在该元素，则返回“-1 -1”。

输入格式

第一行包含整数n和q，表示数组长度和询问个数。

第二行包含n个整数（均在1~10000范围内），表示完整数组。

接下来q行，每行包含一个整数k，表示一个询问元素。

输出格式

共q行，每行包含两个整数，表示所求元素的起始位置和终止位置。

如果数组中不存在该元素，则返回“-1 -1”。

数据范围

1≤n≤1000001≤n≤100000
1≤q≤100001≤q≤10000
1≤k≤100001≤k≤10000

输入样例：

6 3
1 2 2 3 3 4
3
4
5

输出样例：

3 4
5 5
-1 -1

#include <iostream>
#include <algorithm>
#include<vector>
#include<map>
#include<string>
#include<cmath>
#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<set>
#include<unordered_map>
#include<queue>
#include<climits>
using namespace std;
const int maxn= 10000+5;


int main(){
	int n,m;
	cin>>n>>m;
	vector<int>b(n+1);
	for(int i=0;i<n;i++) cin>>b[i];
	while(m--){
		int q;
		cin>>q;
		int l=0,r=n-1;
		while(l<r){
			int m=(l+r)/2;
			if(b[m]>=q)   r=m; 	
			else  l=m+1;
		}
		if(b[r]!=q) cout<<"-1"<<" "<<"-1"<<endl;
		else {
				int left=l;
		l=0,r=n-1;
	
		while(l<r){
			int m=(l+r+1)/2;
			if(b[m]<=q)   l=m; 	
			else  r=m-1;
			}		
			
			int right=r;
		
		cout<<left<<" "<<right<<endl;
	}
		
		
	}
    return 0;
}