#include <bits/stdc++.h>


using namespace std;

int main(){

    int n, q; cin >> n >> q;
    vector<int> v(n+1, -1); // melyik autó hányadik helyen
    vector<int> v2(n+1, -1); // melyik helyen hányadik autó
    vector<int> el(n+1, 0); // kit hányszor eléőztek meg
    int maxi = 0; // melyik autót előzték meg a legtöbbször

    for (int i = 1; i <= n; i++){
        int a; cin >> a; v[a] = i;
        v2[i] = a;
    }

    for (int i = 0; i < q; i++){
        int a; cin >> a;
        int kit = v2[v[a]-1];
        v[a] -= 1;
        v[kit] += 1;
        v2[v[a]] = a;
        v2[v[kit]] = kit;

        el[kit]++;
        if (el[maxi] < el[kit]){
            maxi = kit;
        }
        if (el[maxi] == el[kit] && kit < maxi){
            maxi = kit;
        }

        cout << maxi << endl;

        //for (int j : v2) cout << j << " ";
        //cout << endl;

    }


    return 0;
}