Input:

4 100
2 1 2 1

Answer:

5

可以看出，可重集 $\{1,1,2,2\}$ 共 $6$ 种排列：

$$\{1,1,2,2\}$$ $$\{1,2,1,2\}$$ $$\{1,2,2,1\}$$ $$\{2,1,1,2\}$$ $$\{2,1,2,1\}\,\,\,\,\text{(input)}$$ $$\{2,2,1,1\}$$

故答案为 $5$，但第一（by @kczno1）和第三（by @orangejuice）篇题解分别输出 30，2，手测一些 AC 记录输出也是千奇百怪。