#include<bits/stdc++.h>
using namespace std;
const int N=1e5+5;
int n,m,a[N],t[N],cnt,ans;
int cmp(int x,int y){return x<y;}
void add(){
	for(int i=1;i<=n;i++){
		int num=0;
		for(int j=1;j<=m;j++){
			if(i%a[j]==0 ){
				if(i==a[j]){
					if(t[a[j]]==0){
						t[a[j]]++;
						ans++;
					}
					num+=a[j];
				}else if(t[a[j]]==0){
					t[a[j]]++;
					num+=i/a[j];
				}
			}
		}
		if(num!=i){
			int x=i-num;
			for(int j=1;j<=m;j++){
				if(x%a[j]==0 ){
					if(x==a[j]){
						if(t[a[j]]==0){
							t[a[j]]++;
							ans++;
						}
						num+=a[j];
					}else if(t[a[j]]==0){
						t[a[j]]++;
						num+=i/a[j];
					}
				}
			}
		}
	}
	cout<<ans;
	return ;
}
int main(){
	cin>>n>>m;
	for(int i=1;i<=m;i++)cin>>a[i];
	sort(a+1,a+1+m,cmp);
	if(a[1]!=1){cout<<-1;return 0;}
	add();
	return 0;
}