Юный волшебник Айвен отправляется в волшебный лес, чтобы набрать волшебных кристаллов. Каждый кристалл, растущий в данном лесу, обладает своей массой. Айвен имеет рюкзак, который может выдержать определенный вес M. Айвен хочет использовать свой рюкзак по максимуму и набрать кристаллов такое количество, чтобы суммарно их вес равнялся в точности весу, который может выдержать его рюкзак.
Вам стали известны массы кристаллов, которые растут в волшебном лесу. Выведите "YES", если Айвен сможет набрать кристаллов суммарным весом ровно M, иначе выведите "NO".
Входные данные
В первой строке вводится натуральное число
N, не превышающее 100 и натуральное число
M, не превышающее 10
4. Во второй строке вводятся
N натуральных чисел
mi, не превышающих 100.
Выходные данные
Выведите
YES или
NO.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
1 5968
18
|
NO
|
|
2
|
4 102
50 52 54 2
|
YES
|