牛牛回到家要走恰好n个台阶。 由于牛牛步伐不太大，故单步只能跨最多m个台阶，最少跨一个台阶。 牛牛有一个奇怪的习惯，他要求每步和之前两步走的台阶数目不能相同。 牛牛想知道有多少种不同的走法，答案对取模。

输入描述:

一行输入两个整数n,m，表示台阶数目，单步跨越的最多台阶数目。对于的数据有。对于的数据有。对于的数据有。

输出描述:

一行一个整数，表示答案。