#include<bits/stdc++.h>
using namespace std;
int coin[10005];
int dp[100005];
int main(){
	int x,w;
	cin>>x>>w;
	memset(dp,0x7f,sizeof(dp));
	dp[0]=0;
	for(int i=1;i<=w;i++)cin>>coin[i]; 
	for(int i=1;i<=x;i++){
		for(int j=1;j<=w;j++){
			if(i>=coin[j]){
				dp[i]=min(dp[i],dp[i-coin[j]]+1);
			}
		}
	}
	cout<<dp[x];
	return 0;
}