题目内容

给定一个包含 $n$ 个整数的数组 $A$ 和一个整数 $k$，你需要将数组 $A$ 中的所有元素重新排列，生成一个新的序列数组，其中下标第 $k-1$ 个元素和下标第 $k$ 个元素不能数值相同；请输出重新排列后符合条件的数组个数（相同数组排列需去重统计）；如果无法构造出满足上述所有条件的数组，输出 $0$。

输入描述

• 参数 1：整数 $n$，表示数组长度，$1 \le n \le 15$；
• 参数 2：整数 $k$，表示限制索引，$0 \le k \le n$；
• 参数 3：数组 $A$，包括元素 $A_0, A_1, \ldots, A_{n-1}$；其中 $1 \le A_i \le 100$。

输出描述

符合排列组合条件的数组个数。

样例1

输入

4,2,[1,1,2,2]

输出

4

说明

$k = 2$，则 $A[1] = A[2]$ 的组合非法，例如：

• $1\ 2\ 2\ 1$ 排列与 $2\ 1\ 1\ 2$ 排列不满足，需要剔除；
• 满足条件的排列为：$[1,1,2,2]$、$[1,2,1,2]$、$[2,1,2,1]$、$[2,2,1,1]$，输出 $4$。

样例2

输入

1,0,[5]

输出

1

说明

$k = 0$，则约束失效，直接输出原始数组的全排列个数；由于输入数组只有 $1$ 个排列组合，输出 $1$。