题目背景

$$\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。

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

提示

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

Subtask	限制	分值
$0$	$n,m,y\le500$	$10$
$1$	$a\ge10^3$	$15$
$2$	$n,m\le5\times10^4$	$25$
$3$	无	$50$