1183: 求和

文件提交:无需freopen 内存限制:128 MB 时间限制:1.000 S
评测方式:普通裁判 命题人:
提交:1 解决:1

题目描述

己知一个一维数组a[1…n](n<25),又已知一整数m。如果可以从数组a中选出若干个元素(每个元素只能用一次),使得它们的和刚好等于m,则输出YES;否则输出NO;

输入

第一行两个正整数n和m( 1≤n<25, 1≤m≤100 )。第二行有n个整数表示a[1],a[2],…,a[n]。

输出

如果可以选出输出YES,否则输出NO

样例输入

5 12
1 2 3 4 5

样例输出

YES