一锐又在钻研新的问题了:
有一个由 n 个整数组成的数组 a1, a2, ..., an。
一锐在一张纸上写出了m个整数l1, l2, ..., lm (1 ≤ li ≤ n)。
他想知道在数组a中有多少个不同的数在第li个数的后面(包括第li个)。
即a数组中的第li个数开始,到第n个数,其中有多少个不一样的数。
一锐又在钻研新的问题了:
有一个由 n 个整数组成的数组 a1, a2, ..., an。
一锐在一张纸上写出了m个整数l1, l2, ..., lm (1 ≤ li ≤ n)。
他想知道在数组a中有多少个不同的数在第li个数的后面(包括第li个)。
即a数组中的第li个数开始,到第n个数,其中有多少个不一样的数。
第一行包含两个整数 n 和 m (1 ≤ n,m ≤ 10^5).
第二行包含 n 个整数a1, a2, ..., an(1 ≤ ai≤ 10^5)是数组的元素。
以下 m 行包含整数l1,l2, ..., lm.第 i 行有一个整数li(1 ≤ li ≤ n)。
输出 m 行 — 在第 i 行中,显示对应li的答案.
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