Bài toán

Có ~ n ~ sợi dây, bạn cần cắt ~ k ~ đoạn dây có cùng chiều dài từ chúng. Tìm chiều dài tối đa của các mảnh dây bạn có thể nhận được.

Input:

• Dòng đầu tiên chứa hai số nguyên ~ n ~ và ~ k ~ (số lượng sợi dây và số đoạn dây cần cắt).
• ~ n ~ dòng tiếp theo mỗi dòng chứa một số nguyên ~ a[i] ~, chiều dài của sợi dây thứ ~ i ~.

Output:

• In ra chiều dài của mảnh dây dài nhất mà bạn có thể cắt, làm tròn đến 6 chữ số thập phân.

Ví dụ:

Input:

4 11
802
743
457
539

Output:

200.500000

Giới hạn:

~1 \leq n, k \leq 10^4 ~ ; ~ 1 \leq a[i] \leq 10^7 ~