dzy loves game

内存限制：512 MiB 时间限制：100 Sec

提交提交记录讨论

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

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

样例输入

样例输出


			1.414

N<=50000,K<=3

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

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

仅有三个测试点