OJ现已增加邮箱找回密码功能，还没有绑定邮箱的同学们请抓紧时间，以免密码丢失无法找回


问题 H: 买东西

问题 H: 买东西

时间限制: 1 Sec  内存限制: 128 MB
提交: 1137  解决: 799
[提交] [状态] [讨论版] [命题人:]

题目描述

小j买东西有个特点，不一定买好的，也不一定要买的多，只要能恰好把身上的钱花光就好。现在给出n个物品的价格Ai以及小j身上的现金S，假设每个物品的数目只有一个，请问他能将身上所带的钱花完吗？

输入

第一行输入一个数字n表示物品的数目(n ≤ 36)，一个数字S表示小j所带的钱( 1≤S≤1e12)，用空格隔开。
接下来一行n个数字，每两个数字之间用空格隔开，第i个数字Ai表示第i个物品的价格( 1≤Ai≤1e12)。

输出

若能在n个物品中其恰好购买总和为S的物品请输出”YES”(不带引号)，否则输出”NO” (不带引号)。 




样例输入 Copy 

6 10
2 4 8 5 3 4

样例输出 Copy 

YES

提示

显然我们可以选取的方案有 
编号为1、3的物品。 
编号为1、2、6的物品。 

[提交][状态]