3105: 保送

内存限制:256 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:5 解决:4

题目描述

yk 同学赫赫有名,为什么呢?因为他参加了若干竞赛,所以认识无数大朋友和小盆友。 可是无数大朋友和小盆友也都认识他,为什么呢?因为 yk 同学实在是太牛了~ 我们甚至 经常可以在路上听到同学之间的典型谈话: 小 A:你认识 yk 吗? 小 B:当然认识啦,就是那个 XX 竞赛班的大牛哇~ 小 A:他不光是 XX 竞赛班的神牛,还是 XXX 竞赛班的神牛呢~ 小 B:哦~~ 然后小 A 小 B 一起无限膜拜中…… 那么,yk 同学到底神到什么地步呢? 世界上总共有 N 门竞赛,yk 同学参加了全部,并且都能拿到保送!!运气好的时候呢, 还能拿到一等奖!!怎么样,厉害吧~~

 

【题目描述】 现在有 N 门竞赛,yk 同学对于不同学科有不同的概率拿到一等奖。现在 yk 想知道, 他有多少的概率至少拿到 M 个一等奖。

输入

第一行两个用空格隔开的正整数 N,M 下面 N 行,每行一个 0~1 的实数,第 i+1 行的实数表示第 i 门科目得到一等奖的概率

输出

一行一个实数,表示至少得到 M 门一等奖的概率。实数保留六位小数。

样例输入 复制

2 1
1
1

样例输出 复制

1.000000

提示

【输入样例 2】

3 1

0.046921

0.959868

0.008229

【输出样例 2】

0.962066

【数据范围】 100% M<=N<=20