### 问题描述 给定一个长度为 $n$ 的数组 $x$ ，第 $i$ 个数为 $x_i$ 。 接下来有 $q$ 个查询，每次查询给出两个区间 $[l_a,r_a]$ 和 $[l_b,r_b]$ ，判断这两个区间是否满足以下条件： $|x_{l_a}-x_{l_{a+1}}| = |x_{l_b}-x_{l_{b+1}}|,|x_{l_{a+1}}-x_{l_{a+2}}| = |x_{l_{b+1}}-x_{l_{b+2}}|,......,|x_{r_{a-1}}-x_{r_a}| = |x_{r_{b-1}}-x_{r_b}|$ 。 ### 输入格式 第一行有两个数字 $n,q$ 。 第二行为 $n$ 个数的数组。 后面 $q$ 行每行给出 $l_a,r_a,l_b,r_b$ 。 ### 输出格式 若满足则输出 “YES” ，否则输出 “NO” 。 ### 样例输入 ``` 5 2 1 2 3 5 4 1 2 2 3 1 3 2 4 ``` ### 样例输出 ``` YES NO ``` ### 说明 数据范围保证： $2 \le n \le 10^6$ ， $1 \le q < n$ ， $1 \le x_i \le 30$ 。