Problem
Recientemente, se lanzó un nuevo juego de Counter-Strike 2. Hay N en quinto grado y todos quieren jugar este juego. En la lección de educación física, todos los estudiantes estaban alineados. El instructor de educación física Oleg Evgenievich está de mal humor hoy: decidió permitir que los estudiantes jugaran CS2 en lugar de actividades físicas, pero solo jugarán de acuerdo con ciertas reglas.
Oleg Evgenievich permitirá que jueguen todos los estudiantes cuyo número de línea se encuentre en el segmento \([L;R]\). Oleg Evgenievich descubrió que los padres de niños solo pueden jugar en la computadora durante ti minutos. Pero a los estudiantes les gustan mucho los juegos de computadora, así que todos jugarán exactamente ti minutos, mientras que nadie se niega a jugar.
El juego se desarrolla de la siguiente manera: se elige un tiempo de partido de modo que cada estudiante debe jugar un número estrictamente entero de partidos, mientras que el número de partidos jugados por cada estudiante puede variar y el tiempo de partido debe ser el mayor tiempo posible.
Por ejemplo, 2 jugadores están jugando. Si el jugador tiene 1 vez \(t_1 = 12\) y el jugador 2 tiene \(t_2 = 8\) , entonces el tiempo máximo de coincidencia posible es de 4 minutos. 1 jugador podrá jugar 3 partidos de 4 minutos, y 2 – 2 partidos de 4 minutos.
Oleg Evgenievich ha estado trabajando duro últimamente, por lo que decidió
M veces para calcular el tiempo máximo
Q para los jugadores de
L a
R . Deberías revisar a Oleg Evgenievich. Para hacer esto, escriba YES si es correcto, de lo contrario – NO.
Entrada
La primera línea contiene el número N (\(1 <= N <= 10000\)) – el número de chicos. La segunda línea contiene números N – ti (\(1 <= t_i <= 1000\)), tiempo, dado por los padres i-ésimo niño para jugar. La tercera línea contiene el número M (\(1 <= M <= 10^8\)), el número de consultas . Además, en las líneas M hay 3 números L, R, Q (tiempo calculado por Oleg Evgenievich).
Impresión
Salida para cada solicitud YES si Oleg Evgenievich calculó correctamente, de lo contrario – NO.
Ejemplos
| # |
Entrada |
Salida |
| 1 |
3
8 5 6
4
1 2 2
1 3 1
2 3 1
1 3 2
| NO
SÍ
SÍ
NO |