小 numb 最近想谈恋爱了,他碰到妹子后喜欢上妹子的概率是,现在有 n 个妹子,妹子喜欢上小 numb 的概率为 a[i],小 numb 从 1 到 n 的顺序认识这 n 个妹子,如果互相喜欢了,就不再认识接下来的妹子了。问小 numb 能认识的妹子的期望个数。
输入描述:
第一行输入两个数 第二行有 n 个浮点数,第 i 个数表示第 i 个妹子喜欢上小 numb 的概率 


输出描述:
一个小数,保留小数点后面 6 位,表示期望。
示例1

输入

3 1
0.5 0 1

输出

2.00000

说明

小 numb 有 0.5 的概率认识 1 个妹子,有 0.5 的概率认识 3 个妹子,即认识妹子的期望个数为 E = 0.5 * 1 + 0.5 * 3 = 2
加载中...