#include<bits/stdc++.h>

using namespace std;

const int N=,M=,L=;

int tot,n,q,son[M][],sum[M],root[N],bz[L+];

int read()

{

    int x=;char c;

    for (c=getchar();c<''||c>'';c=getchar());

    for (;c>=''&&c<='';c=getchar())x=x*+c-;

    return x;

}

void insert(int v,int &x,int y)

{

    x=++tot;

    memcpy(son[x],son[y],);

    sum[x]=sum[y]+;

    if (!v) return;

    insert(v-,son[x][bz[v-]],son[y][bz[v-]]);

}

int find(int v,int x,int y)

{

    if (!v) return ;

    if (sum[son[x][bz[v-]]]>sum[son[y][bz[v-]]])

     return find(v-,son[x][bz[v-]],son[y][bz[v-]])+(<<(v-));

    return find(v-,son[x][-bz[v-]],son[y][-bz[v-]]);

}

int main()

{

    n=read();q=read();

    for (int i=;i<=n;i++)

     {

        int x=read();

        for (int j=;j<L;x/=)bz[j++]=x%;

        insert(L,root[i],root[i-]);

     }

    while (q--)

     {

        int x=read(),l=read(),r=read();

        for (int j=;j<L;x/=)bz[j++]=-(x%);

        printf("%d\n",find(L,root[r+],root[l]));

     }

}