Để chuẩn bị cho hội trại sắp tới, lớp Nam được giao nhiệm vụ cắt ~N~ (~1≤N≤10^5~) đ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~ (~K≥0~).

• ~N~ dòng tiếp theo, mỗi dòng chứa một số nguyên ~a_i~ (~1≤a_i≤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.

Scoring

• Có 50% số test ứng với ~N≤1000~

• Có 50% số test ứng với ràng buộc đề bài

Example

Input

4 11
802
743
457
539

Output

200