Cho ~n~ đoạn sắt (1 ≤ ~n~ ≤ ~10^5~). Đoạn sắt thứ ~i~ có độ dài ~a_i~ (0 < ~a_i~ ≤ ~10^9~). Cần phải cắt các đoạn sắt đã cho thành các đoạn sao cho có được ~K~ đoạn sắt bằng nhau có độ dài nguyên. Có thể không cần cắt hết các đoạn sắt đã cho. Mỗi đoạn sắt 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 sắt 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 ~a_i~

Kết quả:

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

Ví dụ

Input

4 11
802
743
547
539

Output

200