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 tổng 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. Hoa của một vườn chỉ có thể đưa đến một cửa hàng duy nhất.

Với giá hoa trung bình tại cửa hàng 1 là P₁, giá hoa trung bình tại cửa hàng hai là P₂ 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₁*P₂ 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₁*P₂ 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 nhận hoa từ L vườn.

Dữ liệu: 

- Dòng 1 gồm hai số nguyên N và L (2 ≤ N ≤ 100,1 ≤ 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 ≤ A_i  ≤ 100), tổng các số nguyên A_i  ≤ 500.
- Dòng 3 gồm N số nguyên C_i  (1 ≤ C_i  ≤ 1000000).
Các số trên một dòng của input file được ghi cách nhau bởi dấu cách.

Kết quả:

Ghi ra một số thực duy nhất là tích P₁*P₂ nhỏ nhất có thể (làm tròn tới ba chữ số phần thập phân).