/* package whatever; // don't place package name! */
import java.util.*;
import java.lang.*;
import java.io.*;
/* Name of the class has to be "Main" only if the class is public. */
class Ideone
{
{
Scanner sc
= new Scanner
(System.
in);
int n = sc.nextInt();
int m = sc.nextInt();
int[] arrn = new int[n];
int[] arrm = new int[m];
int[] dp = new int[n];
for(int i = 0; i<n;i++){
arrn[i] = sc.nextInt();
}
for(int i = 0; i<m;i++){
arrm[i] = sc.nextInt();
}
Set<Integer> set = new HashSet<Integer>();
set.add(arrn[n-1]);
dp[n-1] = 1;
for(int i = n-2; i>=0;i--){
if(set.contains(arrn[i])){
dp[i] = dp[i+1];
} else {
dp[i] = dp[i+1]+1;
set.add(arrn[i]);
}
}
for(int i = 0; i<m;i++){
System.
out.
println(dp
[arrm
[i
]-1]); }
}
}
LyogcGFja2FnZSB3aGF0ZXZlcjsgLy8gZG9uJ3QgcGxhY2UgcGFja2FnZSBuYW1lISAqLwoKaW1wb3J0IGphdmEudXRpbC4qOwppbXBvcnQgamF2YS5sYW5nLio7CmltcG9ydCBqYXZhLmlvLio7CgovKiBOYW1lIG9mIHRoZSBjbGFzcyBoYXMgdG8gYmUgIk1haW4iIG9ubHkgaWYgdGhlIGNsYXNzIGlzIHB1YmxpYy4gKi8KY2xhc3MgSWRlb25lCnsKCXB1YmxpYyBzdGF0aWMgdm9pZCBtYWluIChTdHJpbmdbXSBhcmdzKSB0aHJvd3MgamF2YS5sYW5nLkV4Y2VwdGlvbgoJewoJCVNjYW5uZXIgc2MgPSBuZXcgU2Nhbm5lcihTeXN0ZW0uaW4pOwoJCQoJCWludCBuID0gc2MubmV4dEludCgpOwoJCWludCBtID0gc2MubmV4dEludCgpOwoJCWludFtdIGFycm4gPSBuZXcgaW50W25dOwoJCWludFtdIGFycm0gPSBuZXcgaW50W21dOwoJCWludFtdIGRwID0gbmV3IGludFtuXTsKCQkKCQlmb3IoaW50IGkgPSAwOyBpPG47aSsrKXsKCQkJYXJybltpXSA9IHNjLm5leHRJbnQoKTsKCQl9CgkJCgkJZm9yKGludCBpID0gMDsgaTxtO2krKyl7CgkJCWFycm1baV0gPSBzYy5uZXh0SW50KCk7CgkJfQoJCQkKCQlTZXQ8SW50ZWdlcj4gc2V0ID0gbmV3IEhhc2hTZXQ8SW50ZWdlcj4oKTsKCQlzZXQuYWRkKGFycm5bbi0xXSk7CgkJZHBbbi0xXSA9IDE7CgkJZm9yKGludCBpID0gbi0yOyBpPj0wO2ktLSl7CgkJCWlmKHNldC5jb250YWlucyhhcnJuW2ldKSl7CgkJCQlkcFtpXSA9IGRwW2krMV07CgkJCX0gZWxzZSB7CgkJCQlkcFtpXSA9IGRwW2krMV0rMTsKCQkJCXNldC5hZGQoYXJybltpXSk7CgkJCX0KCQl9CgkJCgkJZm9yKGludCBpID0gMDsgaTxtO2krKyl7CgkJCVN5c3RlbS5vdXQucHJpbnRsbihkcFthcnJtW2ldLTFdKTsKCQl9Cgl9Cn0=