CF107B Basketball Team

作为德国开罗一所大学（简称 GUC ）的一名学生，瓦法同时也是一名篮球运动员。当听到 GUC 终于入围了一年一度的篮球比赛 （简称 ABC ）时，他十分高兴。

一个篮球队由 $n$ 名 GUC 的球员组成，但是团队中可能有来自不同学系的学生。 GUC 有 $m$ 个学系，编号从 $1$ 到 $m$ ，瓦法的学系编号为 $h$ 。对于学系 $i$， 已知 $s_i$ ，意思是学系 $i$ 中，有多少个打篮球的学生。 瓦法有特殊能力，使他一定能在篮球队中占一席之地。但是由于他讨厌浮点数，所以他需要你帮助他计算篮球队中至少有一个队友与他同一个学系的可能性。 **注意：我们认为每一个包含瓦法的团队出现的概率相同，每个学生彼此不同。**

第一行包含三个整数 $n, m, h$。 $n$ 表示篮球队的人数， $m$ 表示 GUC 的学系数， $h$ 表示瓦法所在的学系的编号。 第二行包含 $m$ 个以空格隔开的整数 $s_i$，意思是学系 $i$ 中打篮球的学生数。 **注意： $s_h$ 中包含了瓦法。**

输出篮球队中至少有一个队友与瓦法同一个学系的可能性。 如果 GUC 没有足够的选手参加 ABC ，输出 ```-1``` 。只要你的答案与标准答案相差小于 $10^{-6}$ ，就可以 AC 。

#### 样例1 3个选手（两个来自学系1，一个来自学系2）必须被选中，即与瓦法来自同一个学系的选手会被选中，所以一定有一个队员与他来自同一个学系。 #### 样例2 选手不足 #### 样例3 篮球队选中瓦法的情况一共有 3 种，其中 2 种中有与瓦法来自同一个学系的队员。 $ 1 \leq n \leq 100 $ $ 1 \leq m \leq 1000 $ $ 1 \leq h \leq m $ $ 1 \leq s_i \leq 100$