问题 C: 二分查找

问题 C: 二分查找

时间限制: 1 Sec  内存限制: 128 MB
提交: 91  解决: 39
[状态] [提交] [命题人:]

题目描述

在一个从小到大的数列(编号1~N)中寻找一个特定的数K,若存在,则输出其在数列中的下标,若不存在,则输出no


这样的查询总共有T次。


其中 N, T<=100000.

输入

输入正整数N, T。  其中N, T<=100000.
接下来输入N个整数,保证已经按照从小到大的顺序排列好,且无重复。
接下来的T行,每行输入一个整数Ki。

输出

共T行。
在第i行,若Ki在数列中出现,则输出其在数列中的下标。否则输出no

样例输入 Copy

5 3
1 4 8 9 10
8
7
10

样例输出 Copy

3
no
5