Mary的烦恼

Time Limit:1000MS  Memory Limit:65535KB
Description:
昨天是三八妇女节,在尧山食堂中央举办了一个活动所有的女童鞋可以再此免费拿走自己想要的物品。由于时间紧迫,Mary决定要将自己的背包装满。由于物品较多,且每个物品都有自己的重量,而Mary的背包只能承受固定的重量,她很烦恼如何才能装满自己的包包,所以现在交给你来将Mary的背包装满吧。
注意:每种物品只能选一次,不考虑包的空间大小。
Input:
输入第一行包含两个空格分开的整数N(1≤ N ≤ 100)和S(1≤ S ≤ 1000),现场有N个物品和Mary的背包最多只能装S千克的物品;第二行是N个正整数Wi(0<Wi≤100),表示每个物品的重量(单位千克)。
Output:
若能将Mary的背包装满则输出“YES”,否则输出“NO”。
Sample test:
Input
7 15
1 4 3 4 5 2 7
Output
YES
Note:
更多样例:
input
4 38
20 24 24 44
output
NO
input
9 81
8 37 29 19 35 49 9 34 8
output
YES

Source:
Author:
ACSolo