2024042207 - 双鱼人找糖吃

星座是双鱼座的人有许多共同的特质,其中之一就是对于喜欢吃的糖,每次都会选择它们,直到吃腻为止,因为只有那c个甜度为 ci 的糖才能满足他的舌头。辰辰就是一个双鱼人,今天他妈妈心情好,给了他 n 颗糖,并且每颗糖 ai 都有独一无二的甜度,按 ai 从小到大的顺序给他。

请你帮助辰辰快速地找出那些能满足他舌头所需甜度 ci 的那些糖的位置

Input

第一行2个整数,分别表示 n 颗糖,辰辰喜欢的 c 个甜度

第二行n个整数,分别表示每颗糖的甜度 ai

第三行c个整数,分别表示辰辰喜欢的每一种甜度 ci

Output

一行c个整数,空格隔开,表示那些能满足辰辰舌头所需甜度 ci 的糖的位置,如果找不到,则输出-1

Examples

Input

6 2
-1 0 3 5 9 12
9 3

Output

5 3

Input

6 2
-1 0 3 5 9 12
1 5

Output

-1 4

Hint

对于50%的数据,1≤n,c≤1000

对于100%的数据,1≤n,c≤100000,-50000≤ai≤50000,ci≤ai

Time Limit 2000 毫秒
Memory Limit 128 MB
Stats
上一题 下一题