SK mở hai cửa hàng bán hoa và nhập hoa từ ~N~ vườn. Mỗi vườn có ~A_i~ bông hoa với giá trị là ~C_i~. SK sẽ mua hết số hoa trong ~N~ vườn và đưa đến hai cửa hàng của mình.

Với giá hoa trung bình tại cửa hàng 1 là ~P_1~, giá hoa trung bình tại cửa hàng hai là ~P_2~ và giá hoa trung bình trong mỗi cửa hàng được tính bằng tổng giá trị hoa chia cho số bông hoa có trong cửa hàng đó, SK muốn phân chia hoa về các cửa hàng sao cho tích ~P_1 \times P_2~ là nhỏ nhất có thể.

Yêu cầu: Giúp SK phân chia hoa về hai cửa hàng sao cho ~P_1 \times P_2~ là nhỏ nhất có thể, với chú ý sau khi phân chia hoa về các cửa hàng thì phải có ít nhất một cửa hàng có chính xác ~L~ bông hoa.

Input

• Dòng ~1~ gồm hai số nguyên ~N~ và ~L~ (~2 \le N \le 100, 1 \le L < N~) – số bông hoa và số hoa trong ít nhất một cửa hàng.
• Dòng ~2~ gồm ~N~ số nguyên ~A_i~ (~1 \le A_i \le 100~), tổng các số nguyên ~A_i \le 500~.
• Dòng ~3~ gồm ~N~ số nguyên ~C_i~ (~1 \le C_i \le 1000000~).

Output

• Ghi ra một số thực duy nhất là tích ~P_1 \times P_2~ nhỏ nhất có thể (làm tròn tới ba chữ số phần thập phân).