Bạn có ~ n ~ viên đá, các viên đá được đánh số thứ tự từ 1 đến ~ n ~. Ban đầu bạn đứng ở viên đá thứ nhất. Từ viên đá thứ ~ i ~ bạn có thể di chuyển đến nhiều nhất ~ k ~ viên đá phía sau (có thể di chuyển đến một trong các viên đá thứ ~ i+1, i+2,…,i+k ~ )

Yêu cầu: Hãy cho biết có bao nhiêu cách để di chuyển đến viên đá thứ ~n~.

Dữ liệu vào

• Một dòng ghi 2 số nguyên dương ~ n, k ~ ~ ( 1 ≤ n ≤ 10000; 1 ≤ k ≤ 1000 ) ~;

Kết quả

Một số nguyên duy nhất cho biết kết quả của bài toán. Kết quả được lấy phần dư cho ~ 10^9+7 ~

Ví dụ:

Input 1

5 2 

Output 1

5