题目描述

昨天是三八妇女节，在尧山食堂中央举办了一个活动所有的女童鞋可以再此免费拿走自己想要的物品。由于时间紧迫，Mary决定要将自己的背包装满。由于物品较多，且每个物品都有自己的重量，而Mary的背包只能承受固定的重量，她很烦恼如何才能装满自己的包包，所以现在交给你来将Mary的背包装满吧。
注意：每种物品只能选一次，不考虑包的空间大小。

输入描述

输入第一行包含两个空格分开的整数N(1≤ N ≤ 100)和S(1≤ S ≤ 1000)，现场有N个物品和Mary的背包最多只能装S千克的物品；第二行是N个正整数W_i(0<W_i≤100)，表示每个物品的重量(单位千克)。

输出描述

若能将Mary的背包装满则输出“YES”，否则输出“NO”。

示例

提示

更多样例：

input

4 38
20 24 24 44

output

NO

input

9 81
8 37 29 19 35 49 9 34 8

output

YES

相关标签