#include <iostream>
using namespace std;
int
sigmav, vol[31], n, ans[20001];
void
__read__()
{
cin >> sigmav >> n;
for( int i = 1; i <= n; i++ )
cin >> vol[i];
}
void
__dp__()
{
ans[0] = true;
for( int i = 1; i <= n; i++ )
for( int j = sigmav; j >= vol[i]; j-- )
ans[j] = ans[j - vol[i]] || ans[j];
}
void
__outp__()
{
for( int i = sigmav; i > 0; i--)
if( ans[i] )
{
cout << sigmav - i << endl;
return;
}
}
int
main()
{
__read__();
__dp__();
__outp__();
return 0;
}