题目描述

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

现在给定 $n$ 和 $k$, 求出 $n$ 的全排列中的，$k$ 上升段序列的个数。

输入格式