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