1886:卡牌游戏-1
文件提交:无需freopen
内存限制:128 MB
时间限制:1.000 S
评测方式:普通裁判
命题人:
提交:3
解决:2
题目描述
蒜头君和花椰妹约了一起玩卡牌游戏,蒜头君在桌上放了 $n$ 张卡牌,第 $i$ 张卡牌的编号为 $x_i$。他们会进行 $m$ 次游戏,每一次游戏,花椰妹会说出一个编号,蒜头君需要将编号对应的卡牌抽出来,并回答出这张卡牌对应的位置。一个可能的游戏过程如下:假设有 $5$ 张卡牌,编号为 $2,6,8,9,10$。第一次花椰妹决定抽出编号为 $8$ 的卡牌,此时位置为 $3$。故第一次游戏的答案为 $3$。抽出后卡牌变为 $2,6,9,10$。第二次,花椰妹决定抽出编号为 $10$ 的卡牌,此时编号为 $10$ 的卡牌位置为 $4$。由于蒜头君不擅长数数,所以请你帮忙他解决花椰妹的问题吧。
输入
第一行两个整数 $n,m$,表示卡牌的个数以及游戏的次数。
第二行 $n$ 个整数,第 $i$ 个整数表示 $x_i$
接下来 $m$ 行,每行 $1$ 个整数,表示花椰妹选择的编号,数据保证花椰妹所选择的编号存在且未被取出。
$1\le n\le 10^6, 1\le m\le 10^3, 1\le x_i\le 2\times 10^6$
对于所有的 $x_i$ 有 $x_i < x_{i+1}$
输出
输出 $m$ 行,每行一个整数,表示编号所对应的位置。
样例输入-1 复制
5 2
2 6 8 9 10
8
10
样例输出-1 复制
3
4
样例输入-2 复制
7 3
1 2 3 4 5 6 7
3
5
7
样例输出-2 复制
3
4
5