Error
最近有一款新的Counter-Strike 2游戏上架了，有N五年级，他们都想玩这个游戏。体育课上，所有的学生都排好了队。体育教练奥列格·叶夫根尼耶维奇今天心情复杂：他决定让学生玩CS2而不是体育活动，但他们只会按照一定的规则进行比赛。
N
Oleg Evgenievich 将允许所有学生进行游戏，其行号位于段 \([L;R]\)。 Oleg Evgenievich 发现孩子的父母只能在电脑上玩 ti 分钟。但是学生们都非常喜欢电脑游戏，所以每个人都会正好玩ti分钟，没有人拒绝玩。
ti
比赛进行如下：选择比赛时间，每个学生必须参加严格的整数比赛，而每个学生参加的比赛数量可能会有所不同，比赛时间应该是尽可能长。
例如，2 名玩家正在玩。如果玩家有 1 次 \(t_1 = 12\) 并且玩家 2 有 \(t_2 = 8\) ，则最大可能匹配时间为 4 分钟。 1 名球员将能够参加 3 场 4 分钟的比赛，以及 2 场比赛。 2 场比赛，每场 4 分钟。
M
L
R 的玩家的最大时间Q 。您应该检查 Oleg Evgenievich。为此，如果正确则打印 YES，否则 – 否。 输入 第一行包含数字 N (\(1 <= N <= 10000\)) –伙计们的数量。第二行包含 N 个数字 – ti (\(1 <= t_i <= 1000\)), 时间,由父母给 i-th 孩子玩。第三行包含数字M(\(1 <= M <= 10^8\))，查询次数.此外，在 M 行中有 3 个数字 L、R、Q（Oleg Evgenievich 计算的时间）。 印记 如果 Oleg Evgenievich 计算正确，则每个请求的输出 YES，否则 – <代码>否。 例子 <头> <日># 输入 输出 <正文> 1 3 8 5 6 4 1 2 2 1 3 1 2 3 1 1 3 2 没有 是的 是的 没有 150 ms 256 Mb Rules for program design and list of errors in automatic problem checking Teacher commentary
Q
YES
否
i
R
150 ms 256 Mb Rules for program design and list of errors in automatic problem checking