Problem
Recentemente è stato rilasciato un nuovo gioco Counter-Strike 2. C'è N in quinta elementare e tutti vogliono giocare a questo gioco. Alla lezione di educazione fisica, tutti gli studenti erano in fila. L'istruttore di educazione fisica Oleg Evgenievich è di umore misto oggi: ha deciso di consentire agli studenti di giocare a CS2 invece delle attività fisiche, ma giocheranno solo secondo determinate regole.
Oleg Evgenievich permetterà a tutti gli studenti di giocare, il cui numero di riga si trova nel segmento \([L;R]\). Oleg Evgenievich ha scoperto che i genitori dei bambini possono giocare al computer solo per ti minuti. Ma gli studenti amano molto i giochi per computer, quindi tutti giocheranno esattamente ti minuti, mentre nessuno si rifiuta di giocare.
Il gioco si svolge come segue: viene scelto un tempo di partita tale che ogni studente debba giocare un numero strettamente intero di partite, mentre il numero di partite giocate da ogni studente può variare e il tempo di partita dovrebbe essere il più a lungo possibile.
Ad esempio, stanno giocando 2 giocatori. Se il giocatore ha 1 volta \(t_1 = 12\) e il giocatore 2 ha \(t_2 = 8\) , quindi il tempo massimo di corrispondenza possibile è di 4 minuti. 1 giocatore potrà giocare 3 partite di 4 minuti e 2 – 2 partite da 4 minuti.
Oleg Evgenievich ha lavorato sodo ultimamente, quindi ha deciso
M volte per calcolare il tempo massimo
Q per i giocatori da
L a
R . Dovresti controllare Oleg Evgenievich. Per fare ciò, stampa YES se è corretto, altrimenti – NO.
Inserimento
La prima riga contiene il numero N (\(1 <= N <= 10000\)) – il numero di ragazzi. La seconda riga contiene N numeri – ti (\(1 <= t_i <= 1000\)), ora, dato dai genitori i-esimo bambino per giocare. La terza riga contiene il numero M (\(1 <= M <= 10^8\)), il numero di richieste . Inoltre, nelle righe M ci sono 3 numeri L, R, Q (tempo calcolato da Oleg Evgenievich).
Impressum
Output per ogni richiesta YES se Oleg Evgenievich ha calcolato correttamente, altrimenti – NO.
Esempi
| # |
Input |
Uscita |
| 1 |
3
8 5 6
4
1 2 2
1 3 1
2 3 1
1 3 2
| NO
SÌ
SÌ
NO |