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