简单的乘法(multi)

【题目描述】

小明正在研究乘法。

小明有一个序列 $a_1,a_2,...,a_n$ ，小明希望从中选出其中 $x_1,x_2,...,x_m$ 使得 $(((x_1\times c_1+x_2)\times c_2+x_3)...+x_m)\times c_m$ 尽可能大

【输入格式】

第一行两个整数 $n,m$ 。

第二行 $n$ 个整数 $a_i$ 。

第三行 $m$ 个小数 $c_i$。

【输出格式】

一个小数,保留1位小数

【样例 $1$ 输入】

5 3
10 20 40 80 30
-1.1 0.9 1.02

【样例 $1$ 输出】

108.2

【样例 $2$】

见下发文件

【子任务】

对于$30\%$的数据，$1\le n\le 5$

对于另外$30\%$的数据，$c_i>0$

对于$100\%$的数据，$1\le m\le n\le 10^5,0\le a_i\le 10^5,|c_i|\le 2$，保证最后结果小于$10^{18}$，建议使用long double进行运算