题目描述

Chihiro 是 ICPC 集训队的一员。她有 $n$ 颗糖果，想分给队里的 $k$ 位队员。 每个队员至少要分到一颗糖果，而且分配方式中，只关心每个人分到的糖果数量，不关心顺序。

例如当 $n$ = 7，$k$ = 3 时，下面三种分法是等价的：

1,1,5

1,5,1

5,1,1

因此只算作一种方案。

Chihiro 想知道，总共有多少种不同的分法？

Format

Input

一行两个整数 $n$, $k$ —— 表示糖果总数和队员数。

Output

输出一个整数，表示不同的分法总数。

Samples

7 3

4

样例解释

四种不同分法为：

1,1,5

1,2,4

1,3,3

2,2,3

数据范围

6 < $n$ ≤ 200 2 ≤ $k$ ≤ 6

Limitation

1s, 1024KiB for each test case.