Responsive image

问题 D: 序列

问题 D: 序列

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

题目描述

小劉因为要打数学建模已经开始疯狂学数学，这天他在学数学时遇见了一个奇怪序列，该序列是一个长度为n的数字串，该数字串单调不减，小劉想研究明白这个序列，然后小劉有x个疑问，每次询问一个整数p，要求输出该数字p在数字串中第一次出现的位置，若没出现则输出-1，请你帮助小劉来研究明白这个序列。

输入描述

第一行两个整数n，x，n表示数字串的长度，x表示询问次数（1<=n<=1e6,1<=x<=1e5）
第二行为长度为n的数字串（数字串中的所有数字保证不超过int的范围）
接下来x行，每行一个数字p，表示询问的数字（1<=p<=1e9）

输出描述

输出x行，每行表示p在数字串中首先出现的位置，若没出现则输出-1

样例输入

11 3
1 3 3 3 5 7 9 11 13 15 15
1
3
6

样例输出

1
2
-1
[提交][状态]
ACM算法攻关部