题目描述

简单的背包问题。设有一个背包，可以放入的重量为 s 。现有 n 件物品，重量分别为 $w_1$ , $w_2$ , ... , $w_n$ , ( 1 ≤ i ≤ n ）均为正整数，从 n 件物品中挑选若干件，使得放入背包的重量之和正好为 s 。

输入格式

第一行两个整数包括放入的物品重量为 s ( s <= 32767 )和物品的件数 n ( n <= 50 )；

第二行 n 个整数，表示每件物品的重量（输入数据均为正整数）

输出格式

若满足条件则输出 "YES" ，若不满足则输出 "NO" 。

样例

20 5
1 3 5 7 9

YES