二分查找！

给定一个长度为n的非负数组，该数组为单调不减，然后进行 m 次询问。对于每次询问，给出一个整数 q，要求输出这个数字在序列中第一次出现的编号，如果没有找到的话输出 −1。

输入格式:

第一行 2 个整数 n 和 m，表示数字个数和询问次数，n,m<=105。
第二行 n个整数，表示数组元素，a[i]<=109，1<=i<=n。
第三行 m 个整数，表示要询问的数字q，q<=109。

输出格式:

输出一行，m 个整数，以空格隔开，表示答案。

输入样例:

在这里给出一组输入。例如：

5 2
1 4 6 6 7
2 6

输出样例:

在这里给出相应的输出。例如：

-1 3 

 

#include<stdio.h>
const int N=1e5+10;
int main(){
	int n,m;
	scanf("%d %d",&n,&m);
	int a[N];
	for(int i=0;i<n;i++){
		scanf("%d",&a[i]);
	}
	while(m--){
		int k,flag=0;
		scanf("%d",&k);
		int l=-1,r=n;
		while((l+1)!=r){
			int m=(l+r)/2;
			if(a[m]<k){
				l=m;
			}else{
				r=m;
			}
		}
		if(a[r]==k){
			printf("%d ",r+1);
		}else{
			printf("-1 ");
		}	
	}
	return 0;
}