Problem2627--该出哪张牌

2627: 该出哪张牌

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 0  Solved: 0
[Status] [Submit] [Creator:]

Description

科丁星人的进化程度远远领先于地球人,他们的扑克牌也和地球上的扑克牌不一样。科丁星的扑克牌有10^9种牌,牌上的数字分别从1到10^9(没有J Q K和大小王)。不像我们地球人每种牌有4张,科丁星的扑克牌每种牌有10张,也就是说科丁星的每副牌有10^10张。科丁星打牌的规则也是牌面上数字越大的牌越厉害。
科丁博士很喜欢打牌,他的牌打的也很好。今天科丁博士又约了实验室的同事一起打牌。科丁博士喜欢按照从左到右,从小到大的顺序拿牌。科丁博士的这一局已经开始了一段时间,科丁博士现在手上有n张牌,且牌的大小都不一样。科丁博士还是按照他一贯的喜好进行拿牌。现在轮到科丁博士出牌了,科丁博士有m种出牌的方法,依次给出科丁博士m种出牌方法中需要出的牌x。请你帮助科丁博士计算出,他应该出他手上从左到右数的第几张? (1 ≤  n,m ≤ 10^6,1 ≤ x ≤ 10^9)

Input

第1行:两个整数n, m(分别代表科丁博士手上的牌的数量和科丁博士的出牌方法数)
第2行: n个空格分割的整数,代表科丁博士手上的牌。
第3行:m个空格分割的整数,xi代表科丁博士第i种出牌方法想要出的牌。

Output

M行:每行一个整数,代表科丁博士每种出牌方法需要出的牌,在其手上从左到右数的第几张牌,如果科丁博士的手上没有这张牌,那么输出-1。

Sample Input Copy

5 2
1 3 5 7 9
3 4

Sample Output Copy

2
-1

Source/Category