Bậc Thang.

Một chiếc cầu thang có N bậc. Mỗi bước, bạn được phép bước lên trên tối đa K bước. Hỏi có tất cả bao nhiêu cách bước để đi hết cầu thang? (Tổng số bước đúng bằng N).

Input Format

Dòng duy nhất chứa 2 số nguyên N và K.(1<=N<=100000; 1<=K<=100)

Constraints

.

Output Format

In ra đáp án tìm được trên một dòng theo modulo 10^9+7.

Ví dụ:

Dữ liệu vào

6 2

Dữ liệu ra

13