#P1123. [初级]木木的数学题

[初级]木木的数学题

说明

数学老师给木木了一道题。给定一组正整数和这组数字个数n,在这组数中能否找出总和为sum的非空子集?木木很讨厌解数学题,这可把木木急坏了,聪明的你可以帮帮木木吗?

输入格式

第一行输入n和sum(1<=n<=50)

第二行输入n个数字

输出格式

如果存在这种可能输出“YES”,不存在输出“NO”

样例

3 6
1 2 3
YES

提示

输出拼写均为大写字母YES/NO