數的範圍

給定一個按照升序排列的長度爲n的整數數組，以及 q 個查詢。

對於每個查詢，返回一個元素k的起始位置和終止位置（位置從0開始計數）。

如果數組中不存在該元素，則返回“-1 -1”。

輸入格式
第一行包含整數n和q，表示數組長度和詢問個數。

第二行包含n個整數（均在1~10000範圍內），表示完整數組。

接下來q行，每行包含一個整數k，表示一個詢問元素。

輸出格式
共q行，每行包含兩個整數，表示所求元素的起始位置和終止位置。

如果數組中不存在該元素，則返回“-1 -1”。

數據範圍
$1≤n≤100000$
$1≤q≤10000$
$1≤k≤10000$
輸入樣例：

6 3
1 2 2 3 3 4
3
4
5

輸出樣例：

3 4
5 5
-1 -1

AC代碼

#include <cstdio>
#include <cstring>
#include <iostream>
#include <algorithm>

using namespace std;

const int N = 100010;

int n, m;
int a[N];

int main()
{
    scanf("%d%d", &n, &m);
    for (int i = 0; i < n; i ++ ) 
    {
    	scanf("%d", &a[i]);
	}
	while (m--)
	{
		int x;
		scanf("%d", &x);
		int l = 0, r = n - 1;
		while (l < r)
		{
			int mid = l + r >> 1;
			if (a[mid] >= x)
			{
				r = mid;
			}
			else
			{
				l = mid + 1;
			}
		}
		if (a[l] == x)
		{
			cout << l << " ";
			l = 0, r = n - 1;
			while (l < r)
			{
				int mid = l + r + 1 >> 1;
				if (a[mid] <= x)
				{
					l = mid;
				}
				else
				{
					r = mid - 1;
				}
			}
			cout << r << endl;
		}
		else 
		{
			cout << "-1 -1" << endl;
		}
	}
    return 0; 
}