题目描述

从 n 个数里选若干个数，问能不能凑出目标和 s。

输入格式

第一行包含两个整数 n 和 s。 第二行包含 n 个整数，表示给定的 n 个数。

输出格式

如果能够凑出目标和 s，输出 YES，否则输出 NO。

样例

样例输入 1

5 10 1 2 3 4 5

样例输出 1

YES

样例输入 2

3 7 2 4 6

样例输出 2

NO

数据范围

对于 100% 的数据，1 ≤ n ≤ 20，1 ≤ a_i ≤ 1000，0 ≤ s ≤ 20000。