#include<bits/stdc++.h>
using namespace std;
const int MOD = 1000000007;
int main() {
    int n, d; cin >> n >> d;
    vector<int> sum(n + 2, 0);
    sum[1] = 1;
    int dp;
    for (int i=1; i<=n; i++) {
        int l = max(0, i - d);
        dp = (MOD + sum[i] - sum[l]) % MOD;
        sum[i + 1] = (sum[i] + dp) % MOD;
    }
    cout << dp << "\n";
}