用二分模板解决数的范围

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

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

如果数组中不存在该元素，则返回 -1 -1。
*/
/*
单调性一定可以二分，但是可以二分的未必单调
 整数二分：假设给定一个区间，在区间上有某种性质，使得性质在右半边满足，在左边不满足
 如果我们可以找到某种性质使得区间一分为二，那么我们就可以用二分找到这个性质的边界 
 找到左边的边界和右边的边界 是两个不同的二分模板 
        如何找到左边的临界点
1.mid=l+r+1>>1   这里的要不要+1 根据我们后边lr的更新方式有关系 
2.检查mid点是否符合性质
3.true： 要找的在[mid,r]:l=mid 
  false：要找的在[l,mid-1]  r=mid-1 
        二分右边的临界点
1.mid=(l+r)/2
2.检查mid是否符合性质
3.true:   [l,mid]  r=mid
  false:  [mid+1,r]  l=mid+1
  第二部要自己写一个check函数 
  第一种为什么要+1？ 
   假如l=r-1  那么此时mid向下取整mid=l，在往后的l更新时l=mid就会陷入死循环 
*/

#include<iostream>
using namespace std;

const int N=100010;
int n,m;//n表示数字的个数，m表示我们想要查找的数字的个数 
int q[N];
int main(){
    scanf("%d%d",&n,&m);
    for(int i=0;i<n;i++) scanf("%d",&q[i]);
    while(m--){
        int x;
        scanf("%d",&x);
        int l=0,r=n-1;
        while(l<r){
            int mid=l+r>>1;
            if(q[mid]>=x) r=mid;
            else l=mid+1;
        }
        if(q[l]!=x)  cout<<"-1 -1"<<endl;
        else {
            cout<<l<<" ";
            int l=0,r=n-1;
            while(l<r){
                int mid=l+r+1>>1;
                if(q[mid]<=x) l=mid;
                else r=mid-1;
            }
            cout<<l<<endl;
        } 
    }
    return 0;
}