Problem1167--二分查找

1167: 二分查找

[Creator : ]
Time Limit : 1 sec  Memory Limit : 128 MB

Description

给定一个整数集合s,集合中有n个元素,我有m次询问,对于每次询问给定一个整数x,若 x存在于集合s中输出x found at y,y为集合s中出现x的下标,否则输出x not found.

Input

第一行为两个正整数n,m.(1<=n,m<=100000)代表集合中元素的个数和查询次数,接下来一行有n个正整数代表集合里的元素.接下来一行有m个正整数代表查询的元素.

Sample Input Copy

7 3
1 2 4 7 9 10 13
2 3 7

Sample Output Copy

2 found at 2
3 not found
7 found at 4

Source/Category