Công ty ABC chuyên sản xuất các sản phẩm nội thất bằng gỗ. Trong kho nguyên vật liệu của công ty có n thanh gỗ được đánh số từ 1 đến n. Thanh gỗ thứ i có độ dài là Li. Để gia công các mặt hàng, cần phải cắt các thanh gỗ trong kho thành các đoạn sao cho có được k đoạn gỗ bằng nhau có độ dài nguyên. Có thể không cần cắt hết các thanh gỗ trong kho. Mỗi thanh gỗ bị cắt có thể có phần thừa khác 0.

Yêu cầu: Hãy xác định độ dài lớn nhất của đoạn gỗ có thể nhận được.

Dữ liệu

-Dòng thứ nhất chứa hai số nguyên n và k (1 ≤ n, k ≤ 10^5)

-Dòng thứ i trong n dòng tiếp theo là số nguyên Li (0 < Li ≤ 10^9)

Kết quả

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

Ví dụ

Input

4 11
802
743
547
539

Output

200