#include<bits/stdc++.h> using namespace std; const int N=40006; int w[N],minn=0x7fff; bool f[N]; int main(){ int n,v; cin>>v>>n; for(int i=1;i<=n;i++){ cin>>w[i]; f[w[i]]=1; } for(int i=1;i<=n;i++){ for(int j=v*2;j>=w[i];j--){ f[j]=(f[j]||f[j-w[i]]); if(f[j])minn=min(minn,abs(n-j)); } } cout<<minn; }