#include<iostream>
#include<algorithm>
using namespace std;
int C,N,A;
int dp[1<<17];
main()
{
	cin>>C>>N;
	for(int i=1;i<=C;i++)dp[i]=1919810;
	for(int i=0;i<N;i++)
	{
		cin>>A;
		for(int j=0;j+A<=C;j++)dp[j+A]=min(dp[j+A],dp[j]+1);
	}
	cout<<(dp[C]<1919810?dp[C]:-1)<<endl;
}