数列还原 网易2017测试工程师编程题

题目：

牛牛的作业簿上有一个长度为n的排列A,这个排列包含了从1到n的n个数，但是因为一些原因，其中有一些位置（不超过10个）看不清了，但是牛牛记得这个数列顺序对的数量是k,顺序对是指满足i<j且A[i]<A[j]的对数，请帮助牛牛计算出，符号这个要求的合法排列数目。输入n,k与序列A,返回可能的存在排列数目。

输入描述：

每个输入包含一个测试用例。每个测试用例的第一行包含两个整数n和k（1<=n<=100，1<=k<=1000000000），接下来的一行，包含n个数字表示排列A，其中等于0的项表示看不清额位置（不超过10个）。

输出描述：

输出一行表示合法排列的数目。

输入例子：

5 5

4 0 0 2 0

输出例子：

2