#include<bits/stdc++.h>

 using namespace std;

 int main(){

     int n,m;

     cin>>m;

     cin>>n;

     int f[]={},money[];

     f[]=;

     for (int i=;i<=n;i++) cin>>money[i];

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

         for (int j=m;j>=money[i];j--)

           f[j]+=f[j-money[i]];

     for (int i=m;i>=;i--)

         if (f[i]!=) {

             cout<<m-i<<endl;

             return ;

         }

 }