Cho ~ n ~ đoạn dây điện. Đoạn dây thứ ~ i ~ có độ dài ~ a_i ~. 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 vào

• 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 ~ a_i ~

Kết quả

Một số nguyên duy nhất ghi độ dài lớn nhất có thể nhận được.

Ràng buộc

• ~ 1 ≤ n ≤ 10^5 ~
• ~ 0 < a_i ≤ 10^9 ~

Ví dụ:

Input1:

4  11
802
743
547
539 

Output1:

200