小鸟们挖了N个放炸弹的坑，坑排列在一条直线上。如果连续M个坑中放入炸弹，则会发生爆炸，于是，在某些坑中可能不放炸弹。 现在，请你计算：对于给定的N和M，求不发生爆炸的放置核物质的方案总数。
输入文件只有一行，两个正整数N,M。 n<=50,m<=5
输出文件只有一个正整数，表示方案总数。
4 3
13
因个别测试数据较大，请用longint调试成功后，上传文件时调整数据类型为int64