sereja.py

In = lambda: map(int, raw_input().split())

integer_no, unique_no = In()
a = In()
uniques = [In().pop() for _ in range(unique_no)]

aux = [0] * integer_no
seen = set()

for idx in xrange(integer_no - 1, -1, -1):
    seen.add(a[idx])
    aux[idx] = len(seen)
for idx in xrange(unique_no):
    print aux[uniques[idx] - 1]