#include <iostream>
#include <vector>
#include <unordered_map>

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];
    }

    unordered_map<int, int> overtakes;
    int leader = cars[0];
    for (int i = 0; i < q; i++) {
        int overtaken_car;
        cin >> overtaken_car;

        overtakes[cars[overtaken_car-1]]++;

        if (overtakes[cars[overtaken_car-1]] > overtakes[leader] ||
            (overtakes[cars[overtaken_car-1]] == overtakes[leader] && cars[overtaken_car-1] < leader)) {
            leader = cars[overtaken_car-1];
        }

        cout << leader << endl;
    }

    return 0;
}