#include <algorithm>
#include <iostream>
#include <cstdio>
using namespace std;

int main()
{
    int c, n; cin>>c>>n;
    vector<int> a(n);
    for(int& e: a) cin>>e;
    
    vector<unsigned> dp(c+1, -1);
    dp[c]=0;
    for(int i=c; i>=0; --i)
        for(int j=0; j<n; ++j)
            if (i>=a[j] and ~dp[i])
                dp[i-a[j]]=min(dp[i-a[j]], dp[i]+1);

    cout<<(int)dp[0]<<endl;
}