#include <bits/stdc++.h>
using namespace std;
int counts[100001];
int main() {
	int n, k;
	cin >> n >> k;

	counts[0] = 1;
	for (int x = 1; x <= n; x++) {
		for (int c = 1; c <= k; c++) {
			if (x - c >= 0) {
				counts[x] += counts[x-c];
			}
		}
	}
	cout << counts[n] << endl;
	return 0;
}