3617 - dzy loves game

输入

第一行两个整数N,K. 接下来每行N个整数描述Boss的属性。 最后一行N个整数表示Ai

输出

仅一行,表示最少损失血量,保留三位小数

样例

输入

1 2
1 1
0

输出

1.414

提示

N<=50000,K<=3

保证A1=0,其它所有Ai>0

属性值小于等于100,完全随机。

仅有三个测试点

时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题