#include<cstdio>
#include<iostream>
using namespace std;
int v=20000,m,n,a[100]={0};
int f(int k,int t){
if(k>n){if(t<v)v=t;return 0;}
if(t>=a[k])f(k+1,t-a[k]);
f(k+1,t);
}
int main(){
cin>>m>>n;
for(int i=1;i<=n;i++)cin>>a[i];
f(1,m);
cout<<v;
return 0;
}
( )