#include <bits/stdc++.h>
using namespace std;

using i64 = long long;
const int N = 5e5 + 10, M = 5010;

int n, L, pb[N];
vector<int> balls;
int cnt[M][M];
i64 dp[M][M][4];

int main() {
    ios::sync_with_stdio(false);
    cin.tie(0);
    
    cin >> n >> L;
    for(int i = 1, x; i <= n; i ++) {
        cin >> x;
        pb[x] ++;
        balls.push_back(x);
    }
    
    sort(balls.begin(), balls.end());
    int m = unique(balls.begin(), balls.end()) - balls.begin();
    while(balls.size() > m) balls.pop_back();
    if(m > M) {
        int q;
        cin >> q;
        for(int i = 0; i < q; i ++)
            cout << "No\n";
        return 0;
    }
    memset(dp, 0x3f, sizeof dp);
    dp[0][m - 1][0] = dp[0][m - 1][3] = 0;
    for(int i = 0; i < m; i ++)
        for(int j = i; j < m; j ++)
            cnt[i][j] = (j ? cnt[i][j - 1] : 0) + pb[balls[j]];
    for(int len = m - 2; len >= 0; len --) {
        for(int l = 0; l + len < m; l ++) {
            int r = l + len;
            for(int i : {0, 1})
                for(int j : {0, 2}) {
                    int p = j ? balls[r] : balls[l];
                    if(l > 0) dp[l][r][i | j] = min(dp[l][r][i | j], dp[l - 1][r][i] + (n - cnt[l][r] + 1) * (i64)abs(p - balls[l - 1]));
                    if(r + 1 < m) dp[l][r][i | j] = min(dp[l][r][i | j], dp[l][r + 1][i | 2] + (n - cnt[l][r] + 1) * (i64)abs(p - balls[r + 1]));
                    cout << "dp[" << l << "," << r << "," << (i | j) << " = " << dp[l][r][i | j] << "\n";
                }
        }
    }
    int q;
    cin >> q;
    for(int i = 1, s, g, t; i <= q; i ++) {
        cin >> s >> g >> t;
        int ans = INT_MAX;
        auto p = lower_bound(balls.begin(), balls.end(), g) - balls.begin();
        if(p < m) ans = min((i64)ans, n + abs(g - balls[p]) * (n + 1ll) + min(dp[p][p][0] + abs(s - balls.front()), dp[p][p][1] + abs(s - balls.back())));
        p --;
        if(p >= 0) ans = min((i64)ans, n + abs(g - balls[p]) * (n + 1ll) + min(dp[p][p][0] + abs(s - balls.front()), dp[p][p][1] + abs(s - balls.back())));
        cout << (ans <= t ? "Yes\n" : "No\n");
    }
}

/*
3 100
30 80 30
3
0 0 403
0 0 300
0 0 262

6 100
0 50 100 0 50 100
4
20 70 600
70 20 600
10 40 600
40 10 600
*/