Problem3279--【Div3】模拟练习 - 寿司被谁吃了(简单版)

3279: 【Div3】模拟练习 - 寿司被谁吃了(简单版)

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

Description

有 N 个人,编号从 1 到 N,正在参观一家回转寿司餐厅。第 i 个人的美食水平为 Ai 。
现在,将在传送带上放置 M 件寿司。第 j 件寿司的美味程度为 Bj。每件寿司按照顺序在第 1、2、.... 、N 个人面前经过。
每当一件寿司的美味程度不低于某个人的美食水平时,该人就会取走并食用那件寿司;否则,他们什么也不做。
第 i 个人取走并食用的寿司将不再在第 j 个人(j>i)面前经过。
对于M件中的每一件寿司,确定谁吃了这件寿司(打印吃该件寿司的人的编号),或者确定没有人吃它(打印-1)


数据范围
1<= N,M<=1000
1<=Ai,Bj<=1000

Input

N M
a1 a2 a3... an
b1 b2 b3...bm

Output

分M行打印,第i行表示第i件寿司被谁吃了

Sample Input Copy

3 3
3 8 2
5 2 1

Sample Output Copy

1
3
-1

Source/Category