20100104 - 数的分解

通过次数

0

提交次数

0

Time Limit : 1 秒
Memory Limit : 128 MB

一个正整数N(4 <= N <= 10000)可以分解为K 个正整数的和(2 <= K <= 10, K<=N)。

Input

N,K 

Output

一个整数,即N 能够分为K 个正整数和的分法个数。

Examples

Input

6, 3  

Output

3

Hint

6 分为3个正整数的和,有:6= 1+1+4 = 1+2+3 =2 +2+2

共有3种分法(这是因为:1+1+4 与 1+4+1 与 4+1+1 被认为是相同的)。