#include <iostream>
#include <algorithm>
using namespace std;
long long n,c,cnt=0;
long long a[100001];
int main()
{
  cin >>c >>n;
  for(int i=1; i<=n; i++)
  {
    cin >>a[i];
  }
  sort(a+1,a+1+n);
  if(a[1]!=1)
  {
    cout <<-1;
    return 0;
  }
  int mx=0;
  a[n+1]=c+1;
  for(int i=1;i<=n;i++){
    while(mx<a[i+1]-1)
    {
      if(mx>=c){
        break;
      }
      mx+=a[i];
      cnt+=1;
    }
  }
  cout <<cnt;
  return 0;
}