Задача №3876. None

Турнир "Первые шаги" - 2013.

Отправившись в заброшенные руины старого замка, герой нашел в подземелье сундук, наполненный сокровищами. Особенно ему понравился меч из валирийской стали, с рукоятью, украшенной изумрудами.

Все свои вещи герой носит в рюкзаке. Единственное ограничение на содержимое рюкзака — чтобы вес его содержимого не превышал s единиц. У героя в рюкзаке уже лежит n предметов, причем i-й весит wi единиц. Меч весит m единиц.

Определите, сможет ли герой взять с собой меч, не выкидывая ничего из рюкзака.

Входные данные

Дано число s — максимальный вес, который можно поместить в рюкзак. Далее дано число n — количество вещей у героя в рюкзаке. В следующей строчке перечислены n чисел — веса всех предметов, лежащих в рюкзаке. В последней строчке записано число m — вес меча.

Выходные данные

Выведите "YES", если герой сможет унести меч, и "NO", если не сможет (без кавычек).

Примеры
Входные данные
10 3
2 1 4
3
Выходные данные
YES
Входные данные
10 3
2 1 3
10
Выходные данные
NO
Сдать: для сдачи задач необходимо войти в систему