题目描述

桌子上有 $n$ 颗糖果，第 $i$ 颗糖果的重量为 $a_i$ 。你可以挑选其中至少一颗糖果，并称取这部分糖果的总重量，若这部分糖果的总重量恰好为 $w$ ，则你可以免费获得这些糖果。

请判断：你有没有免费获得糖果的可能性？

输入格式

第一行：两个整数 $n,w$ ，含义与题目中相同。

第二行： $n$ 个整数，分别表示每颗糖果的重量。

若存在免费获得糖果的可能性，则输出yes；否则输出no。

5 10
2 7 3 1 7

yes

3 3
1 1 4

no

5 5
7 6 3 5 1

yes

样例 $1$ 解释

有 $5$ 颗糖果，重量分别为 $2,7,3,1,7$ ，需要挑选出重量恰好为 $10$ 的一组糖果，可以选择 $\{2,7,1\}$ 或者 $\{7,3\}$ 中的任意一种组合。

样例 $2$ 解释

有 $3$ 颗糖果，重量分别为 $1,1,4$ ，需要挑选出重量恰好为 $3$ 的一组糖果，无论怎样挑选都不可能达成。

对于 $60\%$ 的数据， $1≤n≤100$ ；

对于 $100\%$ 的数据， $1≤n≤10^5，1≤a_i≤100，1≤w≤10^9$ 。