CF761B Dasha and friends

题目描述

小A和小B参加障碍跑,跑道可能有多个,所有跑道是环形的,按逆时针方向跑,长度都是是L,都有n个障碍。 小A从起点A开始跑,沿途记录下经过的障碍物离开起点A的距离,如2,4,6;小B从起点B开始跑,沿途记录下经过的障碍物离开起点B的距离,如1,5,7。距离均为整数。 现在请你判断,小A和小B的使用的是否是同一个跑道。

输入格式

第一行,两个整数n和L (1 ≤ n ≤ 50, n ≤ L ≤ 100),分别表示障碍物的数量和跑道的长度。 第二行,n个升序的整数,表示小A记录的障碍物离起点的距离,范围为0到L-1。 第三行,n个升序的整数,表示小B记录的障碍物离起点的距离,范围为0到L-1。

输出格式

输出一个字符串,“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 ```

说明/提示

The first test is analyzed in the statement.