奉上代码：

#include<bits/stdc++.h>
using namespace std;
int a[15]; 
int main(){
    int n,x,sum=0,ti=0;
    cin>>x>>n;
    for(int i=1;i<=n;i++){
    	cin>>a[i];
	}
	sort(a+1,a+n+1,greater<int>());
	for(int i=1;i<=x;i++){
		ti=i;
		for(int k=1;;k++){
			if(ti>=a[k]){
			   sum=ti/a[k]+sum;
			   ti=ti-ti/a[k]*a[k];
  			}else{
  				cout<<-1;
  				return 0;
			}
   			if(ti==0){
   				break;
			}
		}
	}
	cout<<sum;
	return 0;
}