n,l = map(int,input().split())
dp = [0]*(n+1)
dp[0] = 1
mod = 10**9+7
cum = 1
for i in range(1,n+1):
    dp[i] = cum
    cum += dp[i]
    if i >= l:
        cum -= dp[i-l]
    cum %= mod
print(dp[n])