Problem
Récemment, un nouveau jeu Counter-Strike 2 est sorti. Il y a N en CM2 et ils veulent tous jouer à ce jeu. Au cours d'éducation physique, tous les élèves étaient alignés. Le professeur d'éducation physique Oleg Evgenievich est d'humeur mitigée aujourd'hui : il a décidé d'autoriser les élèves à jouer à CS2 au lieu d'activités physiques, mais ils ne joueront que selon certaines règles.
Oleg Evgenievich permettra à tous les élèves de jouer, dont le numéro de ligne se situe dans le segment \([L;R]\). Oleg Evgenievich a découvert que les parents des enfants ne sont autorisés à jouer sur l'ordinateur que pendant ti minutes. Mais les élèves sont très friands de jeux informatiques, donc tout le monde jouera exactement ti minutes, tandis que personne ne refusera de jouer.
Le jeu se déroule de la manière suivante : un temps de match est choisi de telle sorte que chaque élève doit jouer un nombre strictement entier de matchs, tandis que le nombre de matchs joués par chaque élève peut varier et le temps de match doit être aussi longtemps que possible.
Par exemple, 2 joueurs jouent. Si le joueur a 1 fois \(t_1 = 12\) et le joueur 2 a \(t_2 = 8\) , le temps de match maximum possible est de 4 minutes. 1 joueur pourra jouer 3 matchs de 4 minutes, et 2 – 2 matchs de 4 minutes.
Oleg Evgenievich a travaillé dur ces derniers temps, il a donc décidé
M fois pour calculer le temps maximum
Q pour les joueurs de
L à
R . Vous devriez vérifier Oleg Evgenievich. Pour cela, écrivez
OUI si c'est correct, sinon –
NON.
Entrée
La première ligne contient le nombre
N (
\(1 <= N <= 10000\)) – le nombre de mecs. La deuxième ligne contient des nombres
N –
ti (
\(1 <= t_i <= 1000\)), temps, donné par les parents
i-ième enfant à jouer. La troisième ligne contient le nombre
M (
\(1 <= M <= 10^8\)), le nombre de requêtes . De plus, dans les lignes
M, il y a 3 chiffres
L,
R,
Q (temps calculé par Oleg Evgenievich).
Mentions légales
Sortie pour chaque requête
OUI si Oleg Evgenievich a calculé correctement, sinon –
NON.
Exemples
| # |
Entrée |
Sortie |
| 1 |
3
8 5 6
4
1 2 2
1 3 1
2 3 1
1 3 2
| NON
OUI
OUI
NON |