#include<iostream>
using namespace std;
int f[100001],v,n,a[101];
int main(){
	cin>>v>>n;

	for(int i=1;i<=n;i++){
		cin>>a[i];
	}
	for(int i=1;i<=v;i++) f[i]=0x3f3f3f3f;
	for(int i=1;i<=n;i++){
        for(int j=1;j<=v;j++){
        	if(j-a[i]>=0)
        		f[j]=min(f[j],f[j-a[i]]+1);
        }
	}
	if(f[v]==0x3f3f3f3f) cout<<0;
	else  cout<<f[v];
	return 0;
}