← 返回题目列表

Codeforces · 368/B

B. Sereja 和后缀

中文机器翻译题面 查看原题

Sereja 有一个数组 a,由 n 个整数 a1、a2、...、an 组成。男孩不能坐以待毙,他决定研究阵法。 Sereja 拿出一张纸,写出了 m 个整数 l1, l2, ..., lm (1 ≤ li ≤ n)。对于每个数字 li,他想知道有多少个不同的数字停留在位置 li、li + 1、...、n 上。形式上,他想找到 ali, ali + 1, ..., an. 之间不同数字的数量。

Sereja 写出了必要的数组元素,但数组太大了,男孩的时间太紧迫了。帮助他,找到每个里所描述问题的答案。

输入

第一行包含两个整数 n 和 m (1 ≤ n, m ≤ 105)。第二行包含 n 个整数 a1, a2, ..., an (1 ≤ ai ≤ 105) — 数组元素。

接下来 m 行包含整数 l1, l2, ..., lm。第 i 行包含整数 li (1 ≤ li ≤ n)。

输出

打印 m 行 — 在第 i 行打印数字 li 的答案。

示例

输入 #1

10 10
1 2 3 4 1 2 3 4 100000 99999
1
2
3
4
5
6
7
8
9
10

输出 #1

6
6
6
6
6
5
4
3
2
1