题目描述

训练营每天都会记录一个训练值。老师不只关心某一天的表现，更关心一段时间里的平均状态。

现在有 n 天训练，第 i 天的训练值为 $a_i$ 。接下来有 q 次询问，每次给出 l r x。

请判断第 l 天到第 r 天这段区间的平均训练值是否不少于 x。

如果不少于，输出 YES；否则输出 NO。

输入格式

第一行输入两个整数 n 和 q。

第二行输入 n 个整数 $a_i$ 。

接下来 q 行，每行输入三个整数 l r x，表示一次询问。

对于每次询问，输出一行 YES 或 NO。

5 3
60 80 100 70 90
2 4 80
1 5 80
4 4 71

YES
YES
NO

区间 [2,4] 的总和为 250，长度为 3，平均值不少于 80，所以输出 YES。