[Usaco2006 Jan] Dollar Dayz 奶牛商店

约翰来到奶牛商店购买工具。商店中有 $K$ 种工具，每种工具的数量均无限，价格分别为 $1,2,\ldots,K$ 美元。

约翰有 $N$ 美元，并且必须将这些钱全部花完。购买顺序不同但各种工具的购买数量相同，视为同一种购买组合。

请计算约翰共有多少种不同的购买组合。

输入格式

输入包含一行两个整数 $N$ 和 $K$，分别表示约翰拥有的钱数和工具的种类数。

输出格式

输出一个整数，表示约翰花完 $N$ 美元的不同购买组合数。

样例输入

5 3

样例输出

5

数据范围

• $1\le N\le 1000$；
• $1\le K\le 100$。

来源与许可

本题为 USACO 2006 年 1 月试题「Dollar Dayz」，题面与测试数据整理自 BZOJ 1655。

样例 1

输入

5 3

输出

5