#include <iostream>
using namespace std;
int d, n, sum, t, s, num;
int a[1000005];
int main()
{
	scanf("%d%d", &d, &n);
	for(int i = 0;i < n;i++)
	{
		scanf("%d", &a[i]);
		sum += a[i];
	}
	s = d / sum * n;//整数组
	d %= sum;//余数 
	//只需要计算小于n个的余数即可 
	while(num < d)
	{
		num += a[t % n];
		t++;
//		cout << t << " " << t % n << " " << a[t % n] << " " << sum<< endl;
	}
	printf("%d\n", t + s);
	return 0; 
}