题目描述

给出一个长度为 $n$ 的序列 $\{A\}$，给出 $m$ 个查询 $l$，对于每个查询，输出 $[l,n]$ 的区间内不同数的个数。

输入格式

第一行两个整数 $n,m$，$1\le n,m\le 10^5$。

第二行 $n$ 个整数 $a_i$，表示给定的序列，$1\le a_i\le 10^5$。

接下来 $m$ 行，每行一个整数 $l$，表示一次查询。

输出格式

输出 $m$ 行，每行一个整数，表示对第 $i$ 次查询的回答。

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

6
6
6
6
6
5
4
3
2
1