Problem
Recentemente, um novo jogo de Counter-Strike 2 foi lançado. Há N na 5ª série e todos querem jogar este jogo. Na aula de educação física, todos os alunos estavam alinhados. O instrutor de educação física Oleg Evgenievich está com um humor confuso hoje: ele decidiu permitir que os alunos joguem CS2 em vez de atividades físicas, mas eles só jogarão de acordo com certas regras.
Oleg Evgenievich permitirá que todos os alunos joguem, cujo número de linha esteja no segmento \([L;R]\). Oleg Evgenievich descobriu que os pais das crianças só podem jogar no computador por ti minutos. Mas os alunos gostam muito de jogos de computador, então todos vão jogar exatamente ti minutos, enquanto ninguém se recusa a jogar.
O jogo é jogado da seguinte forma: um horário de partida é escolhido de forma que cada aluno deve jogar um número estritamente inteiro de partidas, enquanto o número de partidas jogadas por cada aluno pode variar e o tempo de jogo deve ser o maior tempo possível.
Por exemplo, 2 jogadores estão jogando. Se o jogador tiver 1 vez \(t_1 = 12\) e o jogador 2 tiver \(t_2 = 8\) , então o tempo máximo de jogo possível é de 4 minutos. 1 jogador poderá jogar 3 partidas de 4 minutos e 2 – 2 partidas de 4 minutos.
Oleg Evgenievich tem trabalhado duro ultimamente, então ele decidiu
M vezes para calcular o tempo máximo
Q para jogadores de
L a
R . Você deve verificar Oleg Evgenievich. Para fazer isso, imprima SIM se estiver correto, caso contrário – NÃO.
Entrada
A primeira linha contém o número N (\(1 <= N <= 10000\)) – o número de caras. A segunda linha contém N números – ti (\(1 <= t_i <= 1000\)), hora, dado pelos pais i-ésima criança para brincar. A terceira linha contém o número M (\(1 <= M <= 10^8\)), o número de consultas . Além disso, nas linhas M existem 3 números L, R, Q (tempo calculado por Oleg Evgenievich).
Impressão
Saída para cada solicitação SIM se Oleg Evgenievich calculou corretamente, caso contrário – NÃO.
Exemplos
| # |
Entrada |
Saída |
| 1 |
3
8 5 6
4
1 2 2
1 3 1
2 3 1
1 3 2
| NÃO
SIM
SIM
NÃO |