大理石在哪儿

问题：
现有N个大理石，每个大理石上写了一个非负整数、首先把各数从小到大排序；然后回答Q个问题。每个问题问是否有一个大理石写着某个整数x，如果是，还要回答哪个大理石上写着x。排序后的大理石从左到右编号为1~N。
(在样例中，为了节约篇幅，所有大理石的数合并到一行，所有问题也合并到一行。)

样例输入：

4 1
2 3 5 1
5
5 2
1 3 3 3 1
2 3

样例输出：

CASE# 1：
5 found at 4
CASE# 2：
2 not found
3 found at 3 

#include<cstdio>
#include<algorithm>
using namespace std;
const int n_max=10000;
int N,Q,x,arr[n_max],kase=0;
int main(){
	while(scanf("%d%d",&N,&Q)==2&&N){
		printf("CASE# %d:\n",++kase);
		for(int i=0;i<N;i++)scanf("%d",&arr[i]);
		sort(arr,arr+N);
		while(Q--){
			scanf("%d",&x);
			int p=lower_bound(arr,arr+N,x)-arr;
			if(arr[p]==x)printf("%d found at %d\n",x,p+1);
			else printf("%d not found\n",x);
		}
	}
	return 0;
}