作为开罗德国大学(GUC)的学生和篮球运动员,Herr Wafa 听到这个消息后非常高兴。 GUC 终于参加年度篮球比赛(ABC)了。
一支队伍由n名选手组成,全部为GUC学生。然而,球队可能有属于不同部门的球员。 GUC中有m个部门,编号从1到m。 Herr Wafa 的部门编号为 h。对于每个系 i,Herr Wafa 都知道数字 si——该系有多少打篮球的学生。
Herr Wafa 也能够利用他的特殊能力保证在团队中的一席之地。但由于他讨厌浮点数,因此他需要你的帮助来计算他至少有一名队友属于他的部门的概率。
请注意,包含 Herr Wafa 的每个可能的团队都是等概率的。考虑所有学生彼此不同。
输入
第一行包含三个整数 n、m 和 h (1 ≤ n ≤ 100, 1 ≤ m ≤ 1000, 1 ≤ h ≤ m) — 对应球队中的球员数量、GUC 的部门数量以及 Herr Wafa 的部门数量。
第二行包含一个由单空格分隔的 m 个整数 si (1 ≤ si ≤ 100) 的列表,表示第 i 系的学生人数。请注意,sh 包括 Herr Wafa。
输出
打印 Herr Wafa 至少有一名来自其部门的队友的概率。如果GUC中没有足够的篮球运动员参加ABC,则打印-1。如果绝对误差或相对误差不超过 10 - 6,答案将被接受。
示例
输入 #1
3 2 1 2 1
输出 #1
1
输入 #2
3 2 1 1 1
输出 #2
-1
输入 #3
3 2 1 2 2
输出 #3
0.666667
注意
在第一个示例中,必须为团队选择所有 3 名球员(2 名来自部门 1,1 名来自部门 2)。两名Wafa所在部门的球员都会被选中,所以他保证有一个来自他所在部门的队友。
在第二个示例中,玩家数量不足。
在第三个示例中,组成包含 Herr Wafa 的团队有三种可能性。其中两个来自 Herr Wafa 部门的另一位成员是团队的一员。