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.