#include<bits/stdc++.h> using namespace std; int main(){ int n,m,a[30005],dp[30005]; memset(a,0,sizeof(a)); cin>>n>>m; for(int i=1;i<=m;i++){ cin>>a[i]; dp[a[i]]=1; } for(int i=1;i<=n;i++){ for(int j=1;j<=i;j++){ if(dp[i-a[j]]==1)dp[i]=1; } } for(int i=n;i>0;i--){ if(dp[i]==1){ cout<<n-i; break; } } return 0; }