Codeforces Round 394 (Div. 2) |
---|
Закончено |
Бег с препятствиями на кольцевом треке очень популярен в стране, в которой живет Даша, поэтому немудрено, что по пути на занятия она смогла застать следующую картину:
Трек представляет собой окружность длины L, в различных точках которой находятся n препятствий. Спортсмены всегда пробегают трек против часовой стрелки, если смотреть на него сверху. Все препятствия расположены на целочисленном расстоянии друг от друга вдоль трека.
Ее друзья попугай Кефа и леопард Саша участвовали в соревнованиях и каждый из них пробежал один круг. Каждый из друзей стартовал из некоторой целочисленной точки трека. Оба друга, для каждого из n препятствий записали расстояние от своего старта вдоль трека. Таким образом, каждый из них записал n чисел в порядке возрастания, каждое из этих чисел было в пределах от 0 до L - 1 включительно.
В стране есть разные треки, у всех из них совпадает общая длина и количество препятствий, но положения препятствий могут быть разные. Даше интересно, пробежали ли Саша и Кефа они один и тот же трек, или они участвовали на разных треках.
Напишите программу, которая проверит, что трек Кефы и трек Саши совпадают (то есть один может быть получен из другого изменением точки старта). Обратите внимание, что они всегда пробегают трек в одинаковом направлении — против часовой стрелки, если смотреть на него сверху.
В первой строке записаны два целых числа n и L (1 ≤ n ≤ 50, n ≤ L ≤ 100) — количество препятствий на треке и его длина.
Во второй строке записаны n различных целых чисел в порядке возрастания — расстояния от старта Кефы до каждого из препятствий в порядке их преодоления. Все числа целые, лежат в границах от 0 до L - 1 включительно.
Во второй строке записаны n различных целых чисел в порядке возрастания — расстояния от старта Саши до каждого из препятствий в порядке их преодоления. Все числа целые, лежат в границах от 0 до L - 1 включительно.
Выведите «YES» (без кавычек), если Кефа и Саша пробежали совпадающие треки (то есть такие, что положения всех препятствий совпадают, если начать из одинаковых точек трека). Выведите «NO» (без кавычек) в противном случае.
3 8
2 4 6
1 5 7
YES
4 9
2 3 5 8
0 1 3 6
YES
2 4
1 3
1 2
NO
Первый пример разобран в условии.
Название |
---|