Cho ~N~ đoạn dây điện (đánh số từ ~1~ đến ~N~). Đoạn dây thứ ~i~ có độ dài là ~D_i~. Cần phải cắt các đoạn dây đã cho thành các đoạn sao cho có được ~M~ đ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 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.

Dữ liệu vào:

Dòng thứ nhất chứa hai số nguyên ~N~ và ~M~ ~(1 ≤ N, M \leq 10^5)~
Dòng thứ ~i~ trong N dòng tiếp theo là số ~D_i (0 < D_i ≤ 10^9)~. Các số trên cùng một dòng được ghi cách nhau ít nhất một dấu cách.

Dữ liệu ra:

Một số nguyên duy nhất là độ dài lớn nhất của đoạn dây nhận được. Nếu không có cách cắt thì đưa ra số ~0~.

Sample Input

3 2
100
20
500

Sample Output

250