题目描述

在一个游戏中，有 $n$ 个角色，它们的战力值已按降序排列且互不相同。

现在有 $q$ 次询问，每次询问需要查找战力值刚好为 $x$ 的角色，若存在该战力值的角色，则返回它在战力值列表中的位置，位置从 $1$ 开始计数；若不存在，则返回 -1。

输入格式

第一行输入两个整数 $n,q$，$(1≤n,q≤10^5)$，表示角色个数和询问次数。

第二行输入 $n$ 个互不相同的正整数，$a_1,a_2,...,a_n$，$(10^9≥a_1>a_2>...>a_n≥1)$。

第三行输入 $q$ 个整数，表示每次询问的战力值 $x$，$(1≤x≤10^9)$。

输出格式

输出一行，$q$ 个整数，以空格隔开，表示答案。

6 3
1000 999 666 123 10 1
1 666 321

6 3 -1

提示