问题1119--二分查找2

1119: 二分查找2

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

题目描述

在一个不下降的数列(编号1~N)中寻找一个特定的数K,若存在,则输出其在数列中第一次出现时的下标,若不存在,则输出no


这样的查询总共有T次。


其中 N, T<=100000.

输入

输入正整数N, T。  其中N, T<=100000.
接下来输入N个整数,保证已经按照不下降的顺序排列好。
接下来的T行,每行输入一个整数Ki。

输出

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

样例输入 Copy

5 3
1 8 8 9 10
8
7
10

样例输出 Copy

2
no
5

来源/分类

二分