#include <iostream>
#include <fstream>
using namespace std;

int main()
{
	int n,k;//加油后可行駛的里程,加油站的個數
	int i,sum;
	int m=0;  //記錄加油的次數
    
	cout<< "請輸入汽車加滿油后行駛的最大公里數n:";
    cin>>n;
    cout<< "請輸入加油站個數k:";
    cin>>k;
	
	cout<<"請輸入各加油站之間間隔公里數：";


	int *a=new int[k+1];
	for(i=0;i<=k;i++)
	{
		cin>>a[i];
	 
	}


  
	sum=0;
	
	for(i=0;i<=k;i++)
	{
		if(a[i]>n){cout<<"No Solution!\n";break;}
		else{
			sum+=a[i];
		    if(sum<=n)continue;
			else {
							
				sum=a[i];
				m++;         //記錄加油的次數
		
			}
		}
	}
    
	cout<<"我們得到的最少加油次數："<<m<<endl;
	system("pause");
	delete[]a;
    return 0;
   
}