#include<bits/stdc++.h>
using namespace std;
int T,a[2500],n,v,i;
int main(){
a[0]=1;
cin>>T>>n;
while(n--){
cin>>v;
for(i=T;i>=0;i--)
if(a[i]==1)a[i+v]=1;
}
for(i=T;i>=0;i--)if(a[i]==1){cout<<T-i;return 0;}
}
//na li cuo le?