题目描述

小林的朋友苏苏要过生日，正好小林有两张价值不菲的商场购物券，所以他决定买 \(N\) 件礼物送给苏苏。小林选好了 \(N\) 件礼物,并且它们的价格之和恰好为两张购物券的面额之和。当小林去结账时.突然发现商场对购物券的使用有非常严格的规定:一次只允许使用一张、不找零、不与现金混用。小林身上根本没有现金，并且他不愿意放弃挑选好的礼物。这就意味着，他只能通过这两张购物券结账，而且每一张购物券所购买的物品的总价格，必须精确地等于这张购物券的面额。
怎样才能顺利地买回这 \(N\) 件礼物呢?本题的任务就是帮助小林确定是否存在一个购买方案。现已知其中一张购物券的面额以及所有商品的价格，只需要确定能否找到一种方案使得选出来的物品的价格总和正好是这张购物券的面额即可。

格式

输入格式

输入有多组数据，每两行有一组数据。每组数据的第一行为两个整数 \(n\) 和 \(m\)，分别表示小林一共挑选了 \(n\) 个物品以及小林的一张购物券的面额为 \(m\)，接下来的一行有 \(n\) 个用空格隔开的正整数，第 \(i\) 个数表示第 \(i\) 个物品的价格。

输出格式

输出若干行，每行一个单词“\(\texttt{YES}\)”或者“\(\texttt{NO}\)”,分别代表存在一个购买方案和不存在一个购买方案。

样例1

样例输入1

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

样例输出1

YES 
NO

限制

对于 \(30\%\) 的输人文件:所有的 \(N≤20\)。
对于 \(100\%\) 的输人文件:所有的 \(N≤40\),并且 \(M\) 和物品的总价值不超过 \(231-1\).测试组数不超过 \(10\) 组,不少于 \(5\) 组。