// created by : eaugene
// time : 17:04:26 OCT 17 , 2018
#include <bits/stdc++.h>
using namespace std;
int main() {
// your code goes here
int n=0,m=0;
cin>>n>>m;
int a[n],b[m];
for(int i=0;i<n;i++)
{
cin>>a[i];
}
int x[100001];
memset(x,0,sizeof(x));
int ans[n+2];
memset(ans,0,sizeof(ans));
for(int i=n-1;i>=0;i--)
{
int j=a[i];
if(x[j]==0)
{
ans[i+1]=1;
//x[j]++;
}
x[j]++;
// cout<<ans[i+1]<<"^^^^";
ans[i+1]+=ans[i+2];
// cout<<ans[i+1]<<endl;
}
int k;
for(int i=0;i<m;i++)
{
cin>>k;
cout<<ans[k]<<" ";
}
return 0;
}
Ly8gY3JlYXRlZCBieSA6IGVhdWdlbmUKLy8gdGltZSA6IDE3OjA0OjI2IE9DVCAxNyAsIDIwMTgKCgojaW5jbHVkZSA8Yml0cy9zdGRjKysuaD4KdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCmludCBtYWluKCkgewoJLy8geW91ciBjb2RlIGdvZXMgaGVyZQoJCglpbnQgbj0wLG09MDsKCWNpbj4+bj4+bTsKCQoJaW50IGFbbl0sYlttXTsKCQoJZm9yKGludCBpPTA7aTxuO2krKykKCXsKCQljaW4+PmFbaV07Cgl9CgkKCWludCB4WzEwMDAwMV07CgltZW1zZXQoeCwwLHNpemVvZih4KSk7CgkKCWludCBhbnNbbisyXTsKCW1lbXNldChhbnMsMCxzaXplb2YoYW5zKSk7Cglmb3IoaW50IGk9bi0xO2k+PTA7aS0tKQoJewoJCWludCBqPWFbaV07CgkJaWYoeFtqXT09MCkKCQl7CgkJCWFuc1tpKzFdPTE7CgkJCS8veFtqXSsrOwoJCX0KCQl4W2pdKys7CgkvLwljb3V0PDxhbnNbaSsxXTw8Il5eXl4iOwoJCWFuc1tpKzFdKz1hbnNbaSsyXTsKCS8vCWNvdXQ8PGFuc1tpKzFdPDxlbmRsOwoJfQoJaW50IGs7Cglmb3IoaW50IGk9MDtpPG07aSsrKQoJewoJCWNpbj4+azsKCQljb3V0PDxhbnNba108PCIgIjsKCX0KCXJldHVybiAwOwp9