说明

CLX去军训了，但他可不会好好军训，他打算在一些天的的晚上逃离军训基地（它也可以做个好学生，不逃离基地）。

军训共有 $N$ 天。如果 CLX 连续 $M$ 天逃离基地，那么 CLX 就会被教官发现，于是，他某些天会不逃离军训基地。

你需要求的是：对于给定的 $N$ 和 $M$ ，不被教官发现的逃离方案总数。

输入格式

输入文件只一行，两个正整数 $N，M$ 。

输出格式

输出文件只有一个正整数 $S$ ，表示方案总数。

样例1

3 2

5

5 2

13

提示

对于 $100\%$ 的数据，$ M \le 5，M \le N \le 50$。