记录

#include<bits/stdc++.h>
using namespace std;
long long h,n;
long long a[114514],s,ss;
int main(){
	ios::sync_with_stdio(0);
	cin.tie(0),cout.tie(0);
	cin>>h>>n;
	for(int i=1;i<=n;i++)cin>>a[i];
	for(int i=1;i<=n;i++){s=max(a[i]+s,0ll);if(s>=h){cout<<0<<' '<<i-1;return 0;}}
	ss=s;
	if(s<=0){cout<<-1<<' '<<-1;return 0;}
	for(int i=1;i<=n;i++){ss=max(a[i]+ss,0ll);if(ss>=h){cout<<1<<' '<<i-1;return 0;}}
	ss-=s;
	if(ss<=0){cout<<-1<<' '<<-1;return 0;}
	long long hh=min(h-s-(h-s)/(ss)*(ss)+ss*9,h-s);
	long long t=max(((h-s)%ss==0?(h-s)/ss-10:(h-s)/ss-9),0ll);
	while(1){
		t++;
		for(int i=1;i<=n;i++){
			hh=min(h,hh-a[i]);
			if(hh<0){cout<<t<<' '<<i-1;return 0;}
		}
	}
	return 0;
}