Однажды Владимир предложил Максу достаточно сложную задачу с достаточно простой формулировкой.
У Макса есть N предметов, i-й из которых имеет массу Ai кг, а также рюкзак вместимостью M кг. Сможет ли Макс, выбрав некоторые из предметов, заполнить рюкзак целиком?
Подумав какое-то время, Макс сумел найти решение этой задачи. Удастся ли это вам?
Выходные данные
Если можно выбрать некоторое количество предметов таким образом, чтобы их общая масса равнялась M, выведите YES, иначе выведите NO.