星座是双鱼座的人有许多共同的特质,其中之一就是对于喜欢吃的糖,每次都会选择它们,直到吃腻为止,因为只有那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