#include<bits/stdc++.h> 
using namespace std;
int n,k;
long long a[1000005];
long long f(int s)
{
	if(s<0)return 0;
	if(s==0||s==1)return 1;
	if(a[s]>0)return a[s];
	long long ans=0;
	for(int i=s-k;i<=s-1;i++)
	{
		ans+=f(i);
	}
	return a[s]=ans;
}
int main()
{
	cin>>n>>k;
	cout<<f(n);
	return 0;
}