问题4555--查找数的 位置1

4555: 查找数的 位置1

时间限制: 1 Sec  内存限制: 512 MB
提交: 0  解决: 0
[提交] [状态] [讨论版] [命题人:]

题目描述

给你n个由小到大排好序的数列, 再进行m个提问,每次给一个数x,判断x在数列中有没有出现过,如果有,就输出这个数的位置,没有就输出”-1”.

输入

第一行两个整数 n,m。 第二行n个由小到大排列的正整数,可能有相同的数。 下面有m行,每行一个正整数。

输出

m行,每行一个整数,表示对应数的位置,如果有相同的数,请输出位置最靠前的,如果没有找到,则输出 -1.

样例输入

6 2
1 4 6 8 9 10
9
7

样例输出

5
-1

来源/分类

 

[提交] [状态]