/* 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
{
	public static void main (String[] args) throws java.lang.Exception
	{
		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=

MTAgMTAKMSAyIDMgNCAxIDIgMyA0IDEwMDAwMCA5OTk5OQoxCjIKMwo0CjUKNgo3CjgKOQoxMA==

10 10
1 2 3 4 1 2 3 4 100000 99999
1
2
3
4
5
6
7
8
9
10