Mong nhận được sự trợ giúp bài tập này từ mọi người. Thuật toán giải như thế nào ạ ?

http://vn.spoj.com/problems/SPBINARY/

Cho 2 số n và k ( 2<=k <= n <= 600)

Hãy đếm xem có bao nhiêu xâu nhị phân độ dài n mà không có quá k số 0 hoặc k số 1 nào liên tiếp nhau.

Input

Gồm 1 dòng duy nhất là 2 số n và k

Output

Gồm 1 dòng duy nhất là số dãy nhị phân thoả mãn

Example

Input:
3 2
Output:
6

Giải thích : Đó là các xâu 001 , 010 , 011 , 100 , 101 , 110.