#include "iostream"

 #include "cstdio"

 #include "cstring"

 #include "string"

 using namespace std;

 const int maxn=2e6+;

 const int INF=<<;

 int K,n;

 int dp[maxn],v[];

 int main()

 {

     cin>>K>>n;

     int ans=;

     for(int i=;i<=n;i++){

         cin>>v[i];

         ans=max(ans,v[i]);

     }

     int m=2e6;

     for(int i=;i<=m;i++)

         dp[i]=INF;

     for(int i=;i<=n;i++){

         for(int j=v[i];j<=m;j++){

             dp[j]=min(dp[j],dp[j-v[i]]+);

         }

     }

     int res=;

     for(int i=;i<=m;i++){

         if(dp[i]>K){

             res=i; break;

         }

     }

     cout<<res-<<endl;

 }