给出 的一个排列的一个最长上升子序列，求原排列可能的种类数。
第一行一个整数 。 第二行一个整数 ，表示最长上升子序列的长度。 第三行 个整数，表示这个最长上升子序列。
第一行一个整数，表示原排列可能的种类数。
5 3 1 3 4
11
对于 的数据，。 对于 的数据，。
对于 的数据，，答案小于 。
种排列分别为 ，，，，，，，，，，。
2014年国家集训队十五人互测 By strongoier
