Home => ProblemSet => 200.1-61:纸牌游戏
Problem1962--200.1-61:纸牌游戏

1962: 200.1-61:纸牌游戏

Time Limit: 1 Sec  Memory Limit: 128 MB  Submit: 0  Solved: 0
[ Submit ] [ Status ] [ Creator: ][ 参考程序 ]

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 行,每行一个整数,表示编号所对应的位置。

Sample Input Copy

5 2
2 6 8 9 10
8
10

Sample Output Copy

3
4

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≤104,1≤m≤500 
对 100% 的测试点,满足 1≤n≤106,1≤m≤103,1≤xi≤2∗106, 且对所有的 i=1,2,...,n−1,有xi<xi+1


Source/Category