#include <vector>
#include <iostream>

using namespace std;

int N;
vector<int> V;

void acquista(int N, vector<int> P) {
    ::N = N;
    ::V = P;
}

int ispeziona(int K, int T) {
    return 73;
}

// SAMPLE GRADER, DO NOT MODIFY

#ifndef EVAL

int main(void) {
    ios::sync_with_stdio(0);
    cin.tie(0); cout.tie(0);

    int N, Q; cin >> N >> Q;

    vector<int> P(N);
    for(auto &x: P) cin >> x;

    vector<pair<int, int>> Qs(Q);
    for(auto &[k, t]: Qs) {
        cin >> k >> t;
    }

    acquista(N, P);

    for(auto [k, t]: Qs) {
        cout << ispeziona(k, t) << "\n";
    }
}

#endif /* EVAL */