#include <cstdlib>
#include <cstdio>
#include <algorithm>

int N, K;
int file[1001];
int tt;
int cur;

int main()
{
	scanf("%d%d", &N, &K);
	K++;

	file[0] = 1;
	tt = 1;
	cur = 1;

	int i = 0;

	for(i = 1; tt < N; i++)
	{
		if(i >= K)
			cur-=file[(i-K)%K];
		file[i] = cur;
		tt += file[i];
		cur += file[i];
	}

	printf("%d\n", i-1);

	return 0;
}