Nhảy qua các viên đá

Trong một buổi dã ngoại tại công viên, FullHouse Dev đã được giao một bài toán thú vị liên quan đến việc nhảy qua các viên đá. Họ cần tìm cách tính số cách để di chuyển từ viên đá đầu tiên đến viên đá cuối cùng, với điều kiện rằng từ mỗi viên đá, họ có thể nhảy tối đa \(k\) viên đá tiếp theo.

Bài toán

Có \(n\) viên đá được xếp thành hàng từ trái sang phải. Bạn đang đứng trên viên đá đầu tiên. Từ mỗi bước nhảy từ viên đá số \(i\), bạn có thể nhảy tối đa \(k\) viên đá tiếp theo (tức là từ viên đá \(i\) bạn có thể nhảy đến viên đá \(i+1\) đến \(i+k\)). Bạn không thể nhảy qua viên đá số \(n\). Hãy tính số cách để di chuyển đến viên đá số \(n\).

INPUT FORMAT:

• Dòng đầu tiên chứa hai số nguyên \(n\) và \(k\).

OUTPUT FORMAT:

• In ra số cách để di chuyển đến viên đá số \(n\) theo mô-đun \(10^9 + 7\).

Ràng buộc:

• \(1 \leq n \leq 10^5\)
• \(1 \leq k \leq n\)

VÍ DỤ

INPUT

5 2

OUTPUT

5

Giải thích

• Trong ví dụ này, có 5 cách để di chuyển từ viên đá đầu tiên đến viên đá thứ năm với điều kiện nhảy tối đa 2 viên đá.