P12410 「知りたくなかった、失うのなら」

$$\mathsf{自分に腹が立った}\\\scriptsize\mathsf{我对自己感到愤怒}$$ $$\mathsf{今更後悔したって遅いのに}\\\scriptsize\mathsf{然而事到如今已追悔莫及}$$ $$\mathsf{したって遅いのに}\\\scriptsize\mathsf{追悔莫及}$$

给你一个 $n$ 个整数的序列 $c$，有 $m$ 次查询： * ```l r x y a b```：判断 $c_l,c_{l+1},\cdots,c_{r}$ 是否满足值域在 $[x,y]$ 的所有 $ka+b$ 的形式的数均出现至少一次。

第一行两个整数 $n,m$。 第二行是 $n$ 个整数，表示序列 $c$。 最后是 $m$ 行的整数 $l,r,x,y,a,b$。

每行输出 ```YES``` 或 ```NO```。

对于所有测试数据，保证：$1\le n,m,c_i,x,y,a\le5\times10^5$，$1\le l\le r\le n$，$x\le y$，$0\le b