GJX赚钱
题号:NC54262
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述


GJX带着他辛苦攒下的零花钱去参加商业竞赛,每个月都会有一次竞赛,每次竞赛只会有一个获胜者。

包括GJX在内参与竞赛的一共有n个人,最开始的时候,每个人都有初始的金钱。

在第i个月的竞赛中,获胜者会立刻获得金钱v_i,而失败者获得0

GJX发现一个人拥有的钱越多,他赢得每次竞赛的概率就越大。有钱真好。

假设在每次竞赛之前,第i个人当前拥有的钱为,那么第i个人赢得本次竞赛的概率为



假设GJX编号为1,请问m个月后,GJX拥有金钱的数学期望是多少?

输入描述:

第一行,两个正整数n和m。

第二行,n个实数,w_1,w_2,...,w_n,表示每个人初始的金钱。

第三行,m个实数,v_1,v_2,...,v_m,表示每个月获胜者可以获得的金钱。

输出描述:

一行,一个实数,表示GJX在m个月后能够拥有的钱的数学期望。输出结果保留6位小数。
示例1

输入

复制
2 2
1 1
1 1

输出

复制
2.000000

备注: