题目描述

小可拿到了两个长度均为 $n$ 的数组 $a$ 和 $b$ ，同时会有 $q$ 次询问，每次询问会给定四个整数 $l_1，r_1,l_2,r_2$，你需要判断是否可以通过重新排列 $a$ 数组的 $[l_1,r_1]$ 区间的元素使得其与 $b$ 数组的 $[l_2,r_2]$ 区间完全相同。

输入格式

• 第一行两个以空格隔开的整数 $n,q$ ，表示数组大小和询问次数。
• 第二行 $n$ 个以空格隔开的整数，表示 $a_i$。
• 第三行 $n$ 个以空格隔开的整数，表示 $b_i$。
• 接下来 $q$ 行，每行四个整数 $l_1,r_1,l_2,r_2$。

输出格式

对于每次询问，如果能够使得相等则输出Yes，否则输出No。

样例

5 4
1 2 3 2 4
2 3 1 4 2
1 3 1 3
1 2 3 5
1 4 2 5
1 5 1 5

Yes
No
No
Yes

4 4
4 4 4 4
4 4 4 4
1 2 2 3
3 3 1 1
1 3 1 4
1 4 2 3

Yes
Yes
No
No

样例解释

样例解释 1

• 对于第 1 个查询，$(1,2,3)$ 可以通过重排变为 $(2,3,1)$。因此输出 Yes。
• 对于第 2 个查询，无论怎样重排 $(1,2)$ 都无法变为 $(1,4,2)$。因此输出 No。
• 对于第 3 个查询，无论怎样重排 $(1,2,3,2)$ 都无法变为 $(3,1,4,2)$。因此输出 No。
• 对于第 4 个查询，$(1,2,3,2,4)$ 可以通过重排变为 $(2,3,1,4,2)$。因此输出 Yes。

数据范围

本题采用捆绑测试。

前 $30$ 分，保证 $1 \le n \le 50$

$100$ 分,$1 \leq n, q \leq 2 \times 10^5，1 \leq a_i, b_i \leq n，1 \leq l_1, r_1,l_2,r_2 \leq n$