Có N đoạn dây cáp với độ dài khác nhau. Cần cắt ra K đoạn dây có độ dài bằng nhau là L. Hãy tìm giá trị L lớn nhất có thể. Kết quả làm tròn đến 2 chữ số thập phân (hoặc lấy phần nguyên tùy đề, ở đây ta lấy phần nguyên cho dễ với lớp 8).

Dữ liệu vào:

Dòng 1: N và K.

Dòng 2: Độ dài N đoạn dây.

Dữ liệu ra:

Độ dài L lớn nhất (số nguyên).

Ràng buộc:

1 <= N, K <= 10^5

Độ dài <= 10^9

Ví dụ:

Input:

4 11 
802 743 457 539

Output:

200