#include <iostream>
using namespace std;
int c,n,v,f[20002];
int main()
{
	cin>>c>>n;
	for(int i=1;i<=n;i++)
	{
	  cin>>v;
	  for(int j=c;j>=v;j--)
	    f[j]=max(f[j],f[j-v]+v);
	}
	cout<<c-f[c]<<endl;
	return 0;
}
 

相關推薦