Cho n đoạn dây điện (1 ≤  n ≤ 10⁵). Đoạn dây thứ i có độ dài a_i (0 <a_i≤ 10⁹). Cần phải cắt các đoạn đã cho thành các đoạn sao cho có được K đoạn dây bằng nhau có độ dài nguyên. Có thể không cần cắt hết các đoạn dây đã cho. Mỗi đoạn dây bị cắt có thể có phần còn thừa khác 0.

Yêu cầu: Xác định độ dài lớn nhất của đoạn dây có thể nhận được. Nếu không có cách cắt thì đưa ra số 0.

Dữ liệu:

• Dòng đầu tiên chứa hai số nguyên N, K

• Dòng thứ i trong N dòng tiếp theo chứa số nguyên ai

Kết quả:

• Một dòng duy nhất ghi độ dài lớn nhất có thể nhận được.