‹ 上一题 下一题 ›

j00715. 子集和 未做

题目描述

小莉拿到 个正整数与一个目标和。她想从中挑出若干个数(每个数最多选一次),使它们的和恰好等于目标。这个问题有点难住她了,你能帮帮她,判断一下到底能不能做到吗?

输入格式

第一行两个整数 ;第二行 个整数。

输出格式

一行 YES 或 NO。

样例

输入
5 9
2 3 4 5 6
输出
YES

数据范围

  • 每个数 ,
输入
输出

            
答案