2024042207 - 双鱼人找糖吃

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

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

输入

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

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

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

输出

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

样例

输入

6 2
-1 0 3 5 9 12
9 3

输出

5 3

输入

6 2
-1 0 3 5 9 12
1 5

输出

-1 4

提示

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

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

时间限制 2000 毫秒
内存限制 128 MB
统计
上一题 下一题