对于自然数1..n的一个排列A[1..N] 可以划分为若干个单调递增序列。每个单调递增序列由连续元素A[st..ed]组成，且满足以下条件：

1<=st,ed<=n;  
A[i]<A[i+1] (st<=i<=ed-1);
ed=n 或者 A[ed] > A[ed+1]；

例如：排列1 2 4 5 6 3 9 10 7 8 可划分为3个单调递增序列 1 2 3 4 5；3 9 10 ；7 8 ； 所以我们称这是一个 3上升段序列 。
现在给定n和k , 求出n的全排列中的，k上升段序列 的个数。

输入仅有1行，包含两个数n, k（1 < n < 20, 1 < k < n）。

输出n的所有k上升段的个数。

3 2

4