#include<bits/stdc++.h> using namespace std; int s,n,dp[55][32777],a[55]; int main(){ ios::sync_with_stdio(false); cin.tie(nullptr); cout.tie(nullptr); cin>>s>>n; for(int i=1;i<=n;i++){ cin>>a[i]; } for(int i=1;i<=n;i++){ for(int j=1;j<=s;j++){ if(j>=a[i]) dp[i][j]=max(dp[i-1][j],a[i]+dp[i-1][j-a[i]]); else dp[i][j]=dp[i-1][j]; } } if(dp[n][s]==s) cout<<"YES"; else cout<<"NO"; return 0; } /************************************************************** Problem: 1693 User: caizhihao Language: C++ Result: Accepted Time:10 ms Memory:9272 kb ****************************************************************/