#758. 购物卡

购物卡

问题描述

小A的朋友小林要过生日了,正好小A有一张价值不菲的购物券,所以他决定去买N件礼物送给小林。小A选好了N件礼物,去收银台去结账时,他突然发现商场对购物券的使用有非常严格的规定:一次只允许使用一张、不找零、不与现金混用。小A身上根本没有现金,这就意味着他必须从选择的商品中选出若干件,价格正好等于购物券的面额。小A会告诉你他的购物券的面额以及所选商品的价格,你只需要确定能否能从中选出若干件的商品价格总和正好是这张购物券的面额即可。

输入

输入有两行,第一行为两个整数n和m,分别表示小A一共挑选了n个物品以及小A的购物券的面额为m,接下来的一行有n个用空格隔开的正整数,第i个数表示第i物品的价格。

Output

输出包含一行,”YES”或者”NO”,分别代表存在一个购买方案和不存在一个购买方案。

Samples

10 2000
1000 100 200 300 400 500 700 600 900 800
YES

Limitation

n≤1000;