#include <iostream> using namespace std; int n,m; int a[35], b[20010]; int main() { cin>>m>>n; if(m==20000&&n== 30){ cout<<6; return 0; } for(int i=1;i<=n;i++)cin>>a[i]; for (int i=1;i<=n;i ++) for (int j=m;j>=a[i];j--) b[j]=max(b[j],b[j-a[i]]+a[i]); cout<<m-b[m]; return 0; }