Description

给你一个 $n$ 个整数的序列 $c$，有 $m$ 次查询：

• l r x y a b：判断 $c_l,c_{l+1},\cdots,c_{r}$ 是否满足值域在 $[x,y]$ 的所有 $ka+b$ 的形式的数均出现至少一次。

Input Format

第一行两个整数 $n,m$。

第二行是 $n$ 个整数，表示序列 $c$。

最后是 $m$ 行的整数 $l,r,x,y,a,b$。

Output Format

每行输出 YES 或 NO。

6 3
1 6 4 5 1 3
3 5 7 8 7 1
1 6 4 7 3 2
3 6 3 7 4 2 

NO
YES
NO

10 2
23 38 32 19 3 11 7 15 30 43
2 8 2 21 4 3
1 10 1 43 8 7

YES
NO

Hint

对于所有测试数据，保证：$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<a$。