//main:输入容积,输入商品,体积就是价值,从大到小遍历容积,取最大,输出最小
#include<iostream>
using namespace std;
const int N=20010;
int f[N];
int main()
{
int n,m;
cin>>m>>n;
for(int i=1;i<=n;i++)
{
int v;cin>>v;
int w=v;
for(int j=m;j>=v;j--)
f[j]=max(f[j],f[j-v]+w);
}
cout<<m-f[m]<<endl;
return 0;
}