Home => ProblemSet => 1.6-20:数组找数
Problem1923--1.6-20:数组找数

1923: 1.6-20:数组找数

Time Limit: 1 Sec  Memory Limit: 128 MB  Submit: 0  Solved: 0
[ Submit ] [ Status ] [ Creator: ][ 参考程序 ]

Description

有这样一个数组A,大小为n,相邻元素差的绝对值都是1,如:A={4,5,6,5,6,7,8,9,10,9}。
现在,给定A和目标整数t,请找到t在A中第一次出现的位置。
下标从0开始。除了依次遍历,还有更好的方法么?

Input

第一行两个正整数n m,空格分隔;
第二行n个整数,相邻两个数之差的绝对值为1,空格分隔;
第三行m个需要查询的整数,空格分隔;

Output

m个整数,表示所要查询的整数在数组A中第一次出现的下标,如果不存在输出-1;

Sample Input Copy

10 2
4 5 6 5 6 7 8 9 10 9
1 6

Sample Output Copy

-1 2

HINT



1 <= n, m <= 100000

Source/Category