Để chuẩn bị cho hội trại sắp tới, lớp Nam được giao nhiệm vụ cắt \(N\) đoạn dây dùng để dựng trại đá thành \(K\) đoạn dây bằng nhau. Mỗi đoạn dây đã cắt có thể có phần thừa khác 0 và có thể không cần cắt hết các đoạn dây đã cho. Bạn hãy giúp lớp Nam xác định đoạn dây có độ dài lớn nhất có thể cắt. Nếu không có cách cắt thì xuất ra số 0.

Input:

• Dòng đầu tiên chứa hai số nguyên N và K (\(1 \leq N \leq 10^5, K \geq 0\))
• \(N\) dòng tiếp theo, mỗi dòng chứa một số nguyên \(a_i\) (\(1 \leq a_i \leq 10^9\)), là chiều dài của đoạn dây thứ \(i\)

Output:

• Một số nguyên là độ dài lớn nhất của đoạn dây thu được.

4 11
802
743
457
539

200