Thầy giáo muốn sắp xếp \(n\) bạn trong lớp thành 1 đường thẳng sao cho không có 2 bạn nam nào đứng cách nhau bé hơn \(k\) vì nếu đứng quá gần sẽ nói chuyện. Trong lúc xếp thầy đã nảy ra 1 bài toán đó là tính số cách sắp xếp để các bạn nam không nói chuyện được.

Hai dãy ( B₁... B_n ) và ( A₁... A_n ) được cho là khác nhau nếu tồn tại một vị trí i (1\(\leq\)i\(\leq\)n) sao cho A_i\(\neq\)B_i

1\(\leq n \leq\)10⁵, 0\(\leq k \leq n\).

Input: gồm 1 dòng duy nhất chứa 2 số \(n\) và \(k\) cách nhau 1 dấu cách.

Output: gồm duy nhất một số là kết quả theo modun 2111992.