Codeforces Round #215 (Div. 2) B. Sereja and Suffixes

#include <iostream>
#include <vector>
#include <algorithm>
#include <set>

using namespace std;

int main(){
    int n,m;
    cin >> n >>m;
    vector<int> a(n),l(m);
    for(int i =  ; i < n ; ++ i)
        cin >>a[i];
    for(int i =  ; i < m; ++ i)
        cin >>l[i];
    set<int> diff;
    vector<int> res(n,);
    for(int i = n-;i >=; -- i){
        diff.insert(a[i]);
        res[i] = diff.size();
    }
    for(int i = ; i< m; ++ i){
        cout<<res[l[i]-]<<endl;
    }
    return ;
}