题目描述

给你一个长度为 $n$ 的整数数组 $a$ ,表示有 $n$ 枚硬币,第 $i$ 枚硬币的面额是 $a_i$ 元; 以及一个整数 $sum$ ,表示总金额。

现在需要你来判断是否存在一种硬币组合能组成总金额,输出 "YES" or "NO"。

#一枚硬币不可以重复使用

输入格式

第一行包含两个整数 $sum$,$n$。 第二行是长度为 $n$ 的数组，

$sum≤32767,n≤50$

输出格式

"YES" or "NO"

132 8
1 2 5 10 20 50 75 100

YES

提示

132 = 2+5+50+75