问题 AN: 数组问题

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:738 解决:309

题目描述

已知一个一维数组a[1...n](n<25),又已知一整数m。如能使数组a中任意几个元素之和等于m,则输出YES,反之则为NO

输入

第一行有两个正整数n和m,其中1<=n<25,1<=m<=100000000
第二行有n个正整数,代表数组a,且数值均在[1,100000]内

输出

如能使数组a中任意几个元素之和等于m,则输出YES,反之则为NO

样例输入 复制

5 10
1 3 5 7 9

样例输出 复制

YES