#include <bits/stdc++.h>
using namespace std;
 
int main() {
    ios::sync_with_stdio(false);
    cin.tie(0);
 
    int N, Q;
    cin >> N >> Q;
    vector<int> A(N);
    for(int i=0;i<N;i++) cin >> A[i];
 
    for(int q=0;q<Q;q++){
        int S,T,P;
        cin >> S >> T >> P;
        S--; T--; // 0-indexed
        int plate = P;
        int pos = S;
        while(true){
            if(plate < A[pos]) swap(plate,A[pos]);
            if(pos == T) break;
            pos = (pos+1)%N; // 반시계 방향 원형 이동
        }
        cout << plate << "\n";
    }
}

I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CgppbnQgbWFpbigpIHsKICAgIGlvczo6c3luY193aXRoX3N0ZGlvKGZhbHNlKTsKICAgIGNpbi50aWUoMCk7CgogICAgaW50IE4sIFE7CiAgICBjaW4gPj4gTiA+PiBROwogICAgdmVjdG9yPGludD4gQShOKTsKICAgIGZvcihpbnQgaT0wO2k8TjtpKyspIGNpbiA+PiBBW2ldOwoKICAgIGZvcihpbnQgcT0wO3E8UTtxKyspewogICAgICAgIGludCBTLFQsUDsKICAgICAgICBjaW4gPj4gUyA+PiBUID4+IFA7CiAgICAgICAgUy0tOyBULS07IC8vIDAtaW5kZXhlZAogICAgICAgIGludCBwbGF0ZSA9IFA7CiAgICAgICAgaW50IHBvcyA9IFM7CiAgICAgICAgd2hpbGUodHJ1ZSl7CiAgICAgICAgICAgIGlmKHBsYXRlIDwgQVtwb3NdKSBzd2FwKHBsYXRlLEFbcG9zXSk7CiAgICAgICAgICAgIGlmKHBvcyA9PSBUKSBicmVhazsKICAgICAgICAgICAgcG9zID0gKHBvcysxKSVOOyAvLyDrsJjsi5zqs4Qg67Cp7ZalIOybkO2YlSDsnbTrj5kKICAgICAgICB9CiAgICAgICAgY291dCA8PCBwbGF0ZSA8PCAiXG4iOwogICAgfQp9

NCAyCjUKMgo0CjcKMSA0IDMKMSA0IDE=

4 2
5
2
4
7
1 4 3
1 4 1