Nghe nói KC và SH khi còn ở Phúc Châu thường xuyên đi đến quán 85°C để uống cà phê hoặc một số món khác.

Hôm nay, KC muốn uống một ly cà phê. Nhân viên phục vụ nói rằng hiện tại có n loại gia vị (topping) khác nhau, và ly cà phê chỉ được thêm vào đúng \(m\) loại gia vị trong số đó (KC nhất định sẽ thêm đúng \(m\) loại, không ít hơn).

Dựa vào việc chọn các gia vị khác nhau, thời gian pha chế và độ ngon (vị) của ly cà phê cũng sẽ khác nhau.

Là một cao thủ Hóa học ngày xưa, KC ngay lập tức biết được tất cả thời gian pha chế \(c_i\) và độ ngon \(v_i\) tương ứng của từng loại gia vị.

Tuy đang vội về luyện bài, KC vẫn muốn uống được một ly cà phê ngon nhất có thể trong thời gian ngắn nhất, nên anh ấy đưa ra tiêu chí chọn:

Chọn \(m\) loại gia vị sao cho tỉ lệ \(\dfrac{\sum v _ i}{\sum c _ i}\) là lớn nhất - tức là độ ngon trung bình mỗi đơn vị thời gian là cao nhất.

KC đưa danh sách gia vị và thông tin cho SH nhờ tính giúp, nhưng SH lười, nên giờ KC nhờ bạn tính hộ chỉ số này.

Dữ liệu vào

• Gồm \(3\) dòng:
• Dòng \(1\): Hai số nguyên \(n, m\) - số loại gia vị, và số lượng gia vị cần chọn.
• Dòng \(2\): n số nguyên - \(v_1, v_2, ..., v_n\) - độ ngon của từng loại gia vị.
• Dòng \(3\): n số nguyên - \(c_1, c_2, ..., c_n\) - thời gian tương ứng của từng loại gia vị.

Dữ liệu ra

• Một số thực \(T\), là giá trị lớn nhất của sau khi chọn \(m\) loại gia vị, với ba chữ số sau dấu phẩy.

Input 1

3 2
1 2 3
3 2 1

Output 1

1.667

Giải thích

• Chọn số \(2\) và \(3\), \(\dfrac{\sum v _ i}{\sum c _ i} = \dfrac{2+3}{2+1}\)

Ràng buộc

• Với 20% dữ liệu: \(1 \le n \le 5\)
• Với 50% dữ liệu: \(1 \le n \le 10\)
• Với 80% dữ liệu: \(1 \le n \le 50\)
• Với 100% dữ liệu:
• \(1 \le n \le 200\)
• \(1 \le m \le n\)
• \(1 \le c[i], v[i] \le 10^4\)
• Đảm bảo đáp án không vượt quá 1000.