#OJ2262. 隋老师和好多小朋友出去玩
隋老师和好多小朋友出去玩
隋老师和好多小朋友出去玩
Time Limit: 1 Sec Memory Limit: 128 MB
Description
双十一舍友们都跟着男朋友出去玩了,单身狗隋金禧也想去玩,于是隋金禧决定带着小朋友们去玩,但小朋友太多了不好管理,于是隋金禧给这些小朋友编了号(编号可能相同且保证编号不大于10000),然后准备出发了,有几个小朋友有事不能来了,隋金禧决定只带着可以去玩的小朋友出发,n个小朋友按编号排成了一队,小朋友们太调皮了,隋金禧需要知道编号为k的第一个小朋友的位置(从前数第一个),但编号k还可能不存在,因为有几个小朋友不来了嘛,你的任务是找到编号为k的小朋友的位置。
Input
第一行包含一个正整数n(n <= 100000)表示可以去玩的小朋友的数量和一个正整数m(m <= 20000)表示隋金禧需要确定的小朋友的编号的数量(没错,人有点多,隋老师带了一支小朋友组成的军队出去玩) 第二行为一个包含n个整数的非降序列,第i个整数表示第i个小朋友的编号 接下来m行每行包括一个整数k,对于每个输入k,输出第一个编号为k的小朋友在队列中的位置i,如果并没有编号为k的小朋友就输出-1
Output
每个输出占一行
Sample Input
5 2
1 2 3 4 5
7
2
Sample Output
-1
2