ak9512
07.10.2022 07:13

В этот раз любитель паркура Василий столкнулся с неожиданным препятствием при попытке попасть домой — старая лестница в его подъезде наполовину обвалилась. Всего в ему нужно подняться на ступенек вверх, но ступеньки с номерами 1,…, разрушены, и на них наступать нельзя. Поскольку Василий — любитель паркура, он хочет сделать подъем интересным и будет прыгать только на или ступенек вверх.

Посчитайте, сможет ли Василий добраться до своей квартиры или ему придется ждать, пока лестницу починят или паркур выйдет из моды. Изначально он находится на нулевой ступеньке, а чтобы попасть в квартиру, ему надо оказаться ровно на -ной.

Входные данные
В первой строке через пробел даны два числа и — общее количество ступенек и количество сломанных ступенек, соответственно (1⩽<⩽106).

Во второй строке перечислены через пробел чисел в порядке возрастания — номера сломанных ступенек (1⩽⩽).

Во третьей строке заданы числа и — количество ступенек, на которое Василий умеет перемещаться вперед (1⩽,⩽106).

Выходные данные
Выведите «YES» (без кавычек), если Василий сможет попасть в свою квартиру, и «NO» иначе.

Нажмите на рекламу ниже и сразу увидите ответ
Популярные вопросы:
Ответ:
13372225
15.10.2020 20:32

я думаю он сможет добраться

ну в крайнем случае доползёт)

0,0(0 оценок)
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota Оформи подписку
logo
Начни делиться знаниями
Вход Регистрация
Что ты хочешь узнать?
Спроси ai-бота