#include <bits/stdc++.h>
using namespace std;
#define int long long
#define vi vector<int>
#define fi first
#define se second
#define pb push_back
#define ii pair<int , int>
#define pq priority_queue
#define iii pair<int , pair<int , int>>
#define fo(i,l,r) for(int i=l;i<=r;i++)
#define fod(i,r,l) for(int i=r;i>=l;i--)
#define fill(f,x) memset(f,x,sizeof(f))
#define NAME "file"
const int N = 3e5 + 5, mod = 1e9 + 7;
int n, m, A[N], bit[N], u[N], v[N], x[N], a[N], l[N], r[N], y[N];
vector <int> q[N];
struct add
{
int i, x, u, v;
} st[N];
void upd(int x , int v)
{
for (; x <= 1e5; x += x & -x) bit[x] += v;
}
int get(int x)
{
int res = 0;
for (; x > 0 ; x &= x - 1) res += bit[x];
return res;
}
bool cmp(add a , add b)
{
return a.x < b.x;
}
signed main()
{
ios_base::sync_with_stdio(0);
cin.tie(0); cout.tie(0);
//freopen(NAME".INP" , "r" , stdin);
//freopen(NAME".OUT" , "w" , stdout);
cin >> n >> m;
fo(i, 1, n)
cin >> A[i];
fo(i, 1, m)
{
cin >> u[i] >> v[i] >> x[i] >> a[i];
st[i].i = i;
st[i].u = u[i];
st[i].v = v[i];
st[i].x = x[i];
}
sort(st + 1 , st + m + 1 , cmp);
int j = 0;
fo(i, 1, m)
{
while (j + 1 < st[i].x)
{
j++;
upd(A[j] , 1);
}
int k = get(st[i].v) - get(st[i].u - 1);
a[st[i].i] += k;
}
fo(i, 1, 1e5) bit[i] = 0;
//
fo(i, 1, m)
{
l[i] = 1;
r[i] = n;
y[i] = -1;
}
bool run = 1;
while (run)
{
run = 0;
fo(i, 1, m)
{
if (l[i] <= r[i])
{
run = 1;
q[(l[i] + r[i]) / 2].push_back(i);
}
}
fo(mid, 1, n)
{
upd(A[mid] , 1);
for (auto i : q[mid])
{
int sum = get(v[i]) - get(u[i] - 1);
if (sum >= a[i])
{
y[i] = mid;
r[i] = mid - 1;
}
else
l[i] = mid + 1;
}
}
fo(i, 1, m) q[i].clear();
fo(i, 1, 1e5) bit[i] = 0;
}
fo(i, 1, m)
cout << y[i] << ' ';
}
// haronnee_
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CiNkZWZpbmUgaW50IGxvbmcgbG9uZwojZGVmaW5lIHZpIHZlY3RvcjxpbnQ+CiNkZWZpbmUgZmkgZmlyc3QKI2RlZmluZSBzZSBzZWNvbmQKI2RlZmluZSBwYiBwdXNoX2JhY2sKI2RlZmluZSBpaSBwYWlyPGludCAsIGludD4KI2RlZmluZSBwcSBwcmlvcml0eV9xdWV1ZQojZGVmaW5lIGlpaSBwYWlyPGludCAsIHBhaXI8aW50ICwgaW50Pj4KI2RlZmluZSBmbyhpLGwscikgZm9yKGludCBpPWw7aTw9cjtpKyspCiNkZWZpbmUgZm9kKGkscixsKSBmb3IoaW50IGk9cjtpPj1sO2ktLSkKI2RlZmluZSBmaWxsKGYseCkgbWVtc2V0KGYseCxzaXplb2YoZikpCiNkZWZpbmUgTkFNRSAiZmlsZSIKCmNvbnN0IGludCBOID0gM2U1ICsgNSwgbW9kID0gMWU5ICsgNzsKaW50IG4sIG0sIEFbTl0sIGJpdFtOXSwgdVtOXSwgdltOXSwgeFtOXSwgYVtOXSwgbFtOXSwgcltOXSwgeVtOXTsKdmVjdG9yIDxpbnQ+IHFbTl07CgpzdHJ1Y3QgYWRkCnsKICAgIGludCBpLCB4LCB1LCB2Owp9IHN0W05dOwoKCnZvaWQgdXBkKGludCB4ICwgaW50IHYpCnsKICAgZm9yICg7IHggPD0gMWU1OyB4ICs9IHggJiAteCkgYml0W3hdICs9IHY7Cn0KCmludCBnZXQoaW50IHgpCnsKICAgaW50IHJlcyA9IDA7CiAgIGZvciAoOyB4ID4gMCA7IHggJj0geCAtIDEpIHJlcyArPSBiaXRbeF07CiAgIHJldHVybiByZXM7Cn0KCmJvb2wgY21wKGFkZCBhICwgYWRkIGIpCnsKICAgIHJldHVybiBhLnggPCBiLng7Cn0KCgpzaWduZWQgbWFpbigpCnsKICAgIGlvc19iYXNlOjpzeW5jX3dpdGhfc3RkaW8oMCk7CiAgICBjaW4udGllKDApOyAgY291dC50aWUoMCk7CiAgICAvL2ZyZW9wZW4oTkFNRSIuSU5QIiAsICJyIiAsIHN0ZGluKTsKICAgIC8vZnJlb3BlbihOQU1FIi5PVVQiICwgInciICwgc3Rkb3V0KTsKCiAgICBjaW4gPj4gbiA+PiBtOwogICAgZm8oaSwgMSwgbikKICAgICAgICBjaW4gPj4gQVtpXTsKICAgIAogICAgZm8oaSwgMSwgbSkKICAgIHsKICAgICAgICBjaW4gPj4gdVtpXSA+PiB2W2ldID4+IHhbaV0gPj4gYVtpXTsKICAgICAgICBzdFtpXS5pID0gaTsKICAgICAgICBzdFtpXS51ID0gdVtpXTsKICAgICAgICBzdFtpXS52ID0gdltpXTsKICAgICAgICBzdFtpXS54ID0geFtpXTsKICAgIH0KCiAgICBzb3J0KHN0ICsgMSAsIHN0ICsgbSArIDEgLCBjbXApOwogICAgaW50IGogPSAwOwogICAgZm8oaSwgMSwgbSkKICAgIHsKICAgICAgICB3aGlsZSAoaiArIDEgPCBzdFtpXS54KQogICAgICAgIHsKICAgICAgICAgICAgaisrOwogICAgICAgICAgICB1cGQoQVtqXSAsIDEpOwogICAgICAgIH0KICAgICAgICBpbnQgayA9IGdldChzdFtpXS52KSAtIGdldChzdFtpXS51IC0gMSk7CiAgICAgICAgYVtzdFtpXS5pXSArPSBrOwogICAgfQoKICAgIGZvKGksIDEsIDFlNSkgYml0W2ldID0gMDsKCiAgICAvLwoKICAgIGZvKGksIDEsIG0pCiAgICB7CiAgICAgICAgbFtpXSA9IDE7CiAgICAgICAgcltpXSA9IG47CiAgICAgICAgeVtpXSA9IC0xOwogICAgfQoKICAgIGJvb2wgcnVuID0gMTsKICAgIHdoaWxlIChydW4pCiAgICB7CiAgICAgICAgcnVuID0gMDsKCiAgICAgICAgZm8oaSwgMSwgbSkKICAgICAgICB7CiAgICAgICAgICAgIGlmIChsW2ldIDw9IHJbaV0pCiAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgIHJ1biA9IDE7CiAgICAgICAgICAgICAgICBxWyhsW2ldICsgcltpXSkgLyAyXS5wdXNoX2JhY2soaSk7CiAgICAgICAgICAgIH0KICAgICAgICB9CgogICAgICAgIGZvKG1pZCwgMSwgbikKICAgICAgICB7CiAgICAgICAgICAgIHVwZChBW21pZF0gLCAxKTsKICAgICAgICAgICAgCiAgICAgICAgICAgIGZvciAoYXV0byBpIDogcVttaWRdKQogICAgICAgICAgICB7CiAgICAgICAgICAgICAgICBpbnQgc3VtID0gZ2V0KHZbaV0pIC0gZ2V0KHVbaV0gLSAxKTsKICAgICAgICAgICAgICAgIGlmIChzdW0gPj0gYVtpXSkKICAgICAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgICAgICB5W2ldID0gbWlkOwogICAgICAgICAgICAgICAgICAgIHJbaV0gPSBtaWQgLSAxOwogICAgICAgICAgICAgICAgfQogICAgICAgICAgICAgICAgZWxzZQogICAgICAgICAgICAgICAgICAgIGxbaV0gPSBtaWQgKyAxOwogICAgICAgICAgICB9CiAgICAgICAgfQoKICAgICAgICBmbyhpLCAxLCBtKSBxW2ldLmNsZWFyKCk7CiAgICAgICAgZm8oaSwgMSwgMWU1KSBiaXRbaV0gPSAwOwogICAgfQoKICAgIGZvKGksIDEsIG0pCiAgICAgICAgY291dCA8PCB5W2ldIDw8ICcgJzsKfQovLyBoYXJvbm5lZV8=