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

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

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

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

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

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

135

164

Посмотреть ответы 1

Ответы на вопрос:

maksim2286

Информатика

4,4(17 оценок)

1) 1357 2) 0,019569120

150 000+ пользователей

Оформить подписку