← 返回题目列表

Codeforces · 761/B

B. 达莎和朋友们

中文机器翻译题面 查看原题

在大莎所在的国家,绕圈跑步很流行,难怪她在去上课的路上看到了以下情况:

轨道是长度为 L 的圆,在其不同的点上有 n 个障碍。如果从上方观察,运动员总是以逆时针方向跑跑道。所有障碍物沿轨道彼此间隔整数距离。

她的朋友鹦鹉科法和豹子莎莎参加比赛,每人跑了一圈。每个朋友都从赛道上的某个不可或缺的点开始。两个朋友都写下了从起点到 n 个障碍的距离。因此,他们每个人都按升序写了n个整数,每个整数都在0和L-1之间(包括0和L-1)。

考虑一个例子。令L = 8,蓝色点是障碍,绿色点是Kefa的起点(A)和Sasha的起点(B)。然后 Kefa 写下序列 [2, 4, 6],Sasha 写下 [1, 5, 7]。

该国有多条赛道,所有赛道的长度和障碍物数量都相同,但不同赛道的障碍物位置可能不同。现在达莎很感兴趣,科法和萨莎是否有可能跑同一条赛道,或者参加不同的赛道。

编写程序来检查 Kefa 和 Sasha 的轨迹是否一致(这意味着可以通过更改起始位置从另一个获得一个轨迹)。请注意,如果您从上方观察轨道,它们总是沿一个方向运行轨道 - 逆时针方向。

输入

第一行包含两个整数 n 和 L (1 ≤ n ≤ 50, n ≤ L ≤ 100) — 轨道上障碍物的数量及其长度。

第二行包含 n 个不同的整数,按升序排列——从 Kefa 的起点到每个障碍物的距离(按照其出现的顺序)。所有整数都在 0 到 L - 1 的范围内(包括 0 和 L - 1)。

第二行包含 n 个按升序排列的不同整数——从 Sasha 的起点到每个障碍的距离(按照其克服的顺序)。所有整数都在 0 到 L - 1 的范围内(包括 0 和 L - 1)。

输出

如果 Kefa 和 Sasha 运行了重合的轨道,则打印“YES”(不带引号)(如果他们从轨道上的相同点开始运行,则意味着所有障碍的位置重合)。否则打印“NO”(不带引号)。

示例

输入 #1

3 8
2 4 6
1 5 7

输出 #1

YES

输入 #2

4 9
2 3 5 8
0 1 3 6

输出 #2

YES

输入 #3

2 4
1 3
1 2

输出 #3

NO

注意

语句中分析了第一个测试。