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

using namespace std;

int main() {
    int n, q;
    cin >> n >> q;

    vector<int> cars(n);
    for (int i = 0; i < n; i++) {
        cin >> cars[i];
    }

    vector<int> count(n + 1, 0);
    int mostElőzöttAutó = cars[0];
    count[cars[0]] = 0;

    for (int i = 1; i <= q; i++) {
        int előzőAutó, utoljáraElőzöttAutó;
        cin >> előzőAutó;
        utoljáraElőzöttAutó = cars[előzőAutó-1];

        count[utoljáraElőzöttAutó]++;
        if (count[utoljáraElőzöttAutó] > count[mostElőzöttAutó] || (count[utoljáraElőzöttAutó] == count[mostElőzöttAutó] && utoljáraElőzöttAutó < mostElőzöttAutó)) {
            mostElőzöttAutó = utoljáraElőzöttAutó;
        }

        cout << mostElőzöttAutó << endl;
    }

    return 0;
}