SP32900 KDOMINO - K-dominant array

## 【题目大意】 你有一个长度为 $n$ 的数列 $a$ ,有 $q$ 次询问，每次询问给出三个整数：$l$，$r$，$k$。询问若区间 $[l,r]$ 的众数的出现次数为 $s$，比较 $s\times k$ 和 $r - l + 1$ 的大小，如果前者大于等于后者，那么输出 ```YES```，否则输出```NO```。

第一行两个整数 $n,q$。 第二行 $n$ 个整数 $a_1,a_2,\dots a_n$，表示题目中给的数列。 第三到第 $2+q$ 行，三个整数 $l,r,k$。

$q$ 行，输出每一次询问的答案。

$0 < n,q \le 2\times 10^5$，$0< \sum k \le 5\times 10^5$，$0