1554: K上升段

对于自然数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上升段序列 的个数。

3 2

4