← 返回题目列表

Codeforces · 601/C

C. Kleofáš 和 n thlon

中文机器翻译题面 查看原题

Kleofáš 正在参加一项 n-thlon - 一项由 n 个不同学科(编号 1 到 n)的 n 个不同比赛组成的锦标赛。第n个全项有m名参赛者,每人参加所有比赛。

在这 n 场比赛的每场比赛中,参赛者都会获得从 1 到 m 的排名,并且不会有两个参赛者获得相同的排名 - 换句话说,每场比赛的排名形成从 1 到 m 的数字排列。参赛者在比赛中的得分等于他/她在比赛中的排名。

每个参赛者的总得分是该参赛者在所有比赛中得分的总和。

每个参与者的总排名等于 1 + k,其中 k 是总分严格较小的参与者数量。

第n项比赛现已结束,但结果尚未公布。克莱奥法什仍然记得他在每场特定比赛中的排名;然而,他不记得其他参与者的表现如何。因此,Kleofáš 想知道他的预期总排名。

所有参赛者在每个项目上的表现都一样,因此每场比赛中的所有排名(除 Kleofáš 之外的所有人的排名排列)都是等概率的。

输入

输入的第一行包含两个空格分隔的整数 n (1 ≤ n ≤ 100) 和 m (1 ≤ m ≤ 1000) - 分别是比赛数量和参与者数量。

然后,接下来是 n 行。其中第 i 个包含一个整数 xi (1 ≤ xi ≤ m)——Kleofáš 在第 i 场比赛中的排名。

输出

输出一个实数——Kleofáš 的预期总体排名。如果相对误差或绝对误差不超过 10 - 9,您的答案将被视为正确。

即:假设你的答案是a,陪审团的答案是b。如果 $${ \frac { | 则检查程序将认为您的答案正确。 a - b | } { \operatorname* { m a x } ( 1, b ) } } \leq 1 0 ^ { - 9 }$$。

示例

输入 #1

4 10
2
1
2
1

输出 #1

1.0000000000000000

输入 #2

5 5
1
2
3
4
5

输出 #2

2.7500000000000000

输入 #3

3 6
2
4
2

输出 #3

1.6799999999999999

注意

在第一个样本中,Kleofáš 的总分为 6。其他人的总分不能低于 6(但其他人也可能有总分 6),因此他的总排名必须为 1。