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