#include <iostream> using namespace std; int main() { int n, k, cnt = 0, where = 0, sum = 0; cin>>n>>k; int num[k + 1]; for(int i = 0; i <= k; i++){ cin>>num[i]; sum += num[i]; if(num[i] > n){ cout<<"No Solution"<<endl; return 0; } } if(sum <= n){ cout<<0<<endl; return 0; } while(where < k){ sum = 0; while(sum <= n){ if(where == k){ cout<<cnt<<endl; return 0; } where++; sum += num[where]; } where--; cnt++; } cout<<cnt<<endl; return 0; }