设 $a = (a_1, a_2, \dots, a_n)$ 和 $b = (b_1, b_2, \dots, b_n)$ 为两个等长的序列。我们称 $a$ 和 $b$ 是相似的，当且仅当对于每一个 $i = 1, 2, \dots, n$，满足 $$a_i = \max(a_1, a_2, \dots, a_i) \iff b_i = \max(b_1, b_2, \dots, b_i)$$

给定一个序列 $(A_1, A_2, \dots, A_N)$。回答 $Q$ 次询问。在第 $i$ 次询问中，给定整数 $L_{i,1}, R_{i,1}, L_{i,2}, R_{i,2}$。判断两个子序列 $$(A_{L_{i,1}}, A_{L_{i,1}+1}, \dots, A_{R_{i,1}}) \quad \text{和} \quad (A_{L_{i,2}}, A_{L_{i,2}+1}, \dots, A_{R_{i,2}})$$ 是否相似。

输入格式

输入按以下格式给出：

$N \ Q$ $A_1 \ A_2 \ \dots \ A_N$ $L_{1,1} \ R_{1,1} \ L_{1,2} \ R_{1,2}$ $L_{2,1} \ R_{2,1} \ L_{2,2} \ R_{2,2}$ $\vdots$ $L_{Q,1} \ R_{Q,1} \ L_{Q,2} \ R_{Q,2}$

• 所有输入值均为整数。
• $1 \le N \le 2 \times 10^5$
• $1 \le Q \le 2 \times 10^5$
• $1 \le A_i \le 10^9$
• $1 \le L_{i,1} \le R_{i,1} \le N$
• $1 \le L_{i,2} \le R_{i,2} \le N$
• $R_{i,1} - L_{i,1} = R_{i,2} - L_{i,2}$

输出格式

输出 $Q$ 行。第 $i$ 行输出“Yes”，如果子序列 $(A_{L_{i,1}}, A_{L_{i,1}+1}, \dots, A_{R_{i,1}})$ 和 $(A_{L_{i,2}}, A_{L_{i,2}+1}, \dots, A_{R_{i,2}})$ 相似；否则，输出“No”。

样例

样例输入 1

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

样例输出 1

Yes
No
Yes
Yes
No
Yes

说明

在第一次询问中，$(3, 1, 4)$ 和 $(4, 1, 5)$ 是相似的，因此输出为“Yes”。 在第二次询问中，$(3, 1, 4, 1, 5)$ 和 $(9, 2, 6, 5, 3)$ 不相似，因此输出为“No”。 在第三次询问中，注意 $L_{i,1} = R_{i,1}$ 且 $L_{i,2} = R_{i,2}$ 的情况是可能的。 在第四次询问中，注意 $L_{i,1} = L_{i,2}$ 且 $R_{i,1} = R_{i,2}$ 的情况是可能的。