Description
小V 在玩卡牌游戏。 他在桌上放了 n 张卡牌,第 i 张卡牌的编号是 xi。
小V会进行 m 次游戏,每一次游戏,小 F 会想一个编号,然后将编号对应的卡牌抽出来,并记录下这张卡牌对应的位置。
一个可能的游戏过程如下:假设有 5 张卡牌,编号为 2, 6, 8, 9, 10。第一次小V 决定抽出编号为 8 的卡牌,此时位置为 3。故第一次游戏的答案为 3。
抽出后卡牌变为 2, 6, 9, 10。第二次,小V 决定抽出编号为 10 的卡牌,此时编号 10 的位置为 4。 由于小V 不太擅长数数,所以请你帮他解决小V 的问题吧。
Input
第一行两个整数 n, m,表示卡牌的个数以及游戏的次数。
第二行 n 个整数,第 i 个整数表示 xi 接下来 m 行,每行 1 个整数,表示小V 选择的编号,数据保证小V 所选择的编号存在且未被取 出。
Output
输出 m 行,每行一个整数,表示编号所对应的位置。
HINT
样例二:
输入:
7 3
1 2 3 4 5 6 7
3
5
7
输出:
3
4
5
样例三:
输入:
10 5
1 3 5 7 9 11 13 15 17 19
1
5
3
9
7
输出:
1
2
1
2
1
数据范围:
对 10% 的测试点,满足 1≤n,m≤100
对 40% 的测试点,满足 1≤n≤10
4,1≤m≤500
对 100% 的测试点,满足 1≤n≤10
6,1≤m≤10
3,1≤xi≤2∗10
6, 且对所有的 i=1,2,...,n−1,有x
i<x
i+1