#include <iostream>
#include <vector>
#include <set>
#include <climits>

using namespace std;

int main() {
    ios_base::sync_with_stdio(false);
    cin.tie(0);
    int m, n;
    cin >> m >> n;
    vector<int> nums(m);
    for(int i = 0; i < m; i++){
        cin >> nums[i];
    }
    multiset<int> blackBox;
    blackBox.insert(INT_MAX);
    auto it = blackBox.begin();
    for(int i = 0; i < n; i++){
        int req;
        cin >> req;
        for(int j = blackBox.size() - 1; j < req; j++){
            blackBox.insert(nums[j]);
            if(nums[j] < *it) it--;
        }
        cout << *it << endl;
        it++;
    }
    return 0;
}