H-imicola与异世界_哈尔滨理工大学2025年国庆新生赛第一场

时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

imicola最近看二次元番剧入迷，幻想穿越到异世界，为此他做出了很多努力。有一天他在研究异世界和主世界关系的时候发现了一个很神奇的现象，两个世界的某些区域竟然会产生“奇妙共振”，imicola为此激动不已。

他发现产生“奇妙共振”的规律很神奇，具体而言，他将我们的主世界和异世界的数据流抽象成两个数组A,B对于每一个在主世界A的区间[L，R],异世界的“奇妙共振”区间[L’,R’]都满足以下条件

- 时空对等律：异世界B的区间与主世界的区间长度相同,即 $|R’ - L’ + 1| = |R - L + 1|$
- 能量守恒律：异世界B的区间总值必须与主世界A相等,即

$\sum_{i = L}^Ra_i = \sum_{i=L'}^{R'}b_i$

- 时空扭曲律：存在两个端点时空扭曲 $p_1= |L'-L|,p_2 = |R'-R|$ ,其必须满足 $|p_1 + p_2 = k|$ ,其中 $k$ 为imicola给你的非负整数

由于A，B世界的数据流实在是太过庞大，imicola又有 $q$ 个区间想探寻，请你帮助他找找出B中的“奇妙共振”区间是否存在

输入描述:

第一行包含两个整数

第二行包含n个整数表示主世界A的数据流

第三行包含n个整数表示异世界B的数据流

接下来行，每行包含三个整数 描述一次询问。

输出描述:

对于每次询问，如果存在一个能产生“奇妙共振”的区间，则输出 "YES"，否则输出 "NO"。每个输出占一行。

示例1

输入

复制

10 11
7 7 6 4 10 7 9 9 3 9
7 7 7 6 4 10 7 9 3 9
1 1 0
1 10 0
1 5 1
6 10 999
1 5 2
3 6 2
6 9 2
6 9 2
5 5 2
1 3 12
8 10 2

输出

复制

YES
NO
NO
NO
YES
YES
YES
YES
YES
NO
NO