Description

给定一个大于1的正整数n，将其拆分为K个以上（不含K个）正整数的和，输出满足条件的方案数。 例如： n=7,k=2,将7拆分为2个以上正整数的方案如下： 7=1+1+1+1+1+1+1;

7=1+1+1+1+1+2;

7=1+1+1+1+3;

7=1+1+1+2+2;

7=1+1+1+4;

7=1+1+2+3;

7=1+1+5;

7=1+2+2+2;

7=1+2+4;

7=1+3+3;

7=2+2+3;

Format

Input

输入两个整数n和k，整数之间以一个空格隔开。 数据范围： 测试点1~10：2<=n<=20 ,1<=k<n

Output

一个整数，表示拆分n的方案数

Samples

7 2

11

6 1

10