マラソン大会 2

문제

JOI 街道は東西に伸びる長さ $L$ メートルの道路であり，道路の西端から $l$ メートル ($0 \le l \le L$) 進んだ場所は地点 $l$ と呼ばれている．

さて，今年は JOI 街道で初めてマラソン大会が開催されることとなった．このマラソン大会は通常のルールとは異なり，次のようなルールに基づいて行われる．

• 道路上に $N$ 個のボールが置かれており，$i$ 番目 ($1 \le i \le N$) のボールは地点 $X_i$ に置かれている．複数のボールが同じ地点に置かれていることもある．
• 参加者は定められたスタート地点から出発する．
• $N$ 個のボールをすべて持った状態で，定められたゴール地点に制限時間内にたどり着くと完走となる．ただし，一度持ったボールを地面に置くと失格となる．

この大会のスタート地点，ゴール地点および制限時間はまだ公開されていないが，$Q$ 個のシナリオのいずれかになることは既に公開されている．$j$ 番目 ($1 \le j \le Q$) のシナリオでは，スタート地点が地点 $S_j$，ゴール地点が地点 $G_j$，制限時間が $T_j$ 秒である．

マラソン大会の参加者である理恵さんは，ボールを 1 個拾うのに 1 秒かかり，$x$ 個のボールを持った状態で道路上を 1 メートル走るのに $x + 1$ 秒かかる．

JOI 街道，ボール，シナリオに関する情報が与えられたとき，それぞれのシナリオについて，理恵さんが完走する方法が存在するかを判定するプログラムを作成せよ．

입력

入力は以下の形式で標準入力から与えられる．

N L
X_1 X_2 \ldots X_N
Q
S_1 G_1 T_1
S_2 G_2 T_2
...
S_Q G_Q T_Q

출력

標準出力に $Q$ 行で出力せよ．$j$ 行目 ($1 \le j \le Q$) には，$j$ 番目のシナリオにおいて理恵さんが完走する方法が存在する場合 Yes，そうでない場合 No を出力せよ．

제한

• $1 \le N \le 500\,000$．
• $1 \le L \le 500\,000$．
• $0 \le X_i \le L$ ($1 \le i \le N$)．
• $1 \le Q \le 500\,000$．
• $0 \le S_j \le L$ ($1 \le j \le Q$)．
• $0 \le G_j \le L$ ($1 \le j \le Q$)．
• $1 \le T_j \le 500\,000$ ($1 \le j \le Q$)．
• 入力される値はすべて整数である．

서브태스크

1. ($7$ 点) $N \le 7$，$Q \le 10$，$S_j = 0$，$G_j = 0$ ($1 \le j \le Q$)．
2. ($7$ 点) $N \le 7$，$Q \le 10$．
3. ($10$ 点) $N \le 14$，$Q \le 10$．
4. ($28$ 点) $N \le 100$，$Q \le 10$．
5. ($10$ 点) $N \le 2\,000$，$Q \le 10$．
6. ($19$ 点) $N \le 2\,000$．
7. ($19$ 点) 追加の制約はない．

예제 입력 1

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

예제 출력 1

Yes
Yes
No

1 番目のシナリオでは，スタート地点は地点 $0$，ゴール地点は地点 $100$，制限時間は $403$ 秒である．制限時間内の $263$ 秒で完走することができる．よって，1 行目には Yes を出力する．

2 番目のシナリオでは，スタート地点とゴール地点は 1 番目のシナリオと同じであるが，制限時間は $300$ 秒となっている．前と同じ方法で，制限時間内の $263$ 秒で完走することができる．よって，2 行目には Yes を出力する．

3 番目のシナリオでは，スタート地点とゴール地点は 1, 2 番目のシナリオと同じであるが，制限時間は $262$ 秒となっている．制限時間内に完走する方法は存在しない．よって，3 行目には No を出力する．

この入力例は小課題 2, 3, 4, 5, 6, 7 の制約を満たす．

예제 입력 2

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

예제 출력 2

Yes
No
No

1 番目のシナリオでは，スタート地点は地点 $0$，ゴール地点は地点 $0$，制限時間は $403$ 秒である．制限時間内の $403$ 秒で完走することができる．よって，1 行目には Yes を出力する．

2, 3 番目のシナリオでは，スタート地点とゴール地点は 1 番目のシナリオと同じであるが，制限時間はそれぞれ $300$ 秒，$262$ 秒となっている．どちらについても，制限時間内に完走する方法は存在しない．よって，2 行目には No を，3 行目には No を出力する．

この入力例は小課題 1, 2, 3, 4, 5, 6, 7 の制約を満たす．

예제 입력 3

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

예제 출력 3

No
Yes
No
Yes

この入力例は小課題 2, 3, 4, 5, 6, 7 の制約を満たす．