问题 5398 --一锐的新问题

5398: 一锐的新问题★★

时间限制: 1 Sec  内存限制: 128 MB
提交: 342  解决: 121
[提交][状态][命题人:]

题目描述

一锐又在钻研新的问题了:

有一个由 n 个整数组成的数组 a1, a2, ..., an。

一锐在一张纸上写出了m个整数l1, l2, ..., lm (1 ≤ lin)。

他想知道在数组a中有多少个不同的数在第li个数的后面(包括第li个)。

即a数组中的第li个数开始,到第n个数,其中有多少个不一样的数。

输入

第一行包含两个整数 n 和 m (1 ≤ n,m ≤ 10^5).

第二行包含 n 个整数a1, a2, ..., an1  ai 10^5)是数组的元素。

以下 m 行包含整数l1l2 ... lm. i 有一个整数li(1lin)

输出

输出 m 行 — 在第 i 行中,显示对应li的答案.

样例输入
Copy
10 10
1 2 3 4 1 2 3 4 100000 99999
1
2
3
4
5
6
7
8
9
10
样例输出
Copy
6
6
6
6
6
5
4
3
2
1

提示

来源

[提交][状态]