题目描述
Dark 教授给定你一个正整数数列,其中的数字两两不同。现在,Dark 教授有一系列的查询,她希望查询某个正整数在其中是否出现过,以及其出现的位置。
你能完成她的挑战吗?
输入描述
第一行两个正整数 n 和 m ,表示数列的长度以及查询的总数。
第二行 n 个正整数,表示数列中每一个整数。
后面 m 行每行一个正整数,表示一次查询。
保证所有输入的正整数不超过 10000。
输出描述
m 行,每行对应一组询问。
若该正整数不存在,输出 -1 ,否则输出该正整数在数列中的下标。(数列下标从 0 开始,下标范围为 0 ~ n - 1 )
输入样例
5 4
1 5 4 2 3
5
2
3
9
输出样例
1
3
4
-1
//参考答案
#include <iostream>
using namespace std;
using ll = long long;
const int N = 1e4 + 3;
int a[N];
signed main() {
int n,m;
cin >> n >> m;
for(int i = 1 ; i <= n ; ++i) {
int x;
cin >> x;
a[x] = i;
}
while(m--) {
int x;
cin >> x;
cout << a[x] - 1 << '\n';
}
return 0;
}