#include <bits/stdc++.h>
using namespace std;
bool check(long long n, long long pos) { return n & (1LL << pos); }
long long Set(long long n, long long pos) { return n = n | (1LL << pos); }
set<long long> st;
long long arr[100005];
long long brr[100005];
int main() {
  long long i, j, k, l, m, n, o, r, q;
  long long testcase;
  long long input, flag, tag, ans;
  scanf("%lld", &n);
  scanf("%lld", &m);
  for (i = 1; i <= n; i++) {
    scanf("%lld", &arr[i]);
  }
  for (i = n; i >= 1; i--) {
    st.insert(arr[i]);
    brr[i] = st.size();
  }
  for (i = 1; i <= m; i++) {
    scanf("%lld", &input);
    cout << brr[input] << endl;
  }
}
