问题描述

对于自然数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

(说明，符合条件的排列是１３２，３１２，２１３，２３１)