Cô Mai phụ trách đội lao động trong huyện. Có \(N\) bãi cỏ cần cắt, bãi thứ \(i\) mất \(t_i\) phút nếu cắt bằng một máy cắt cỏ. Đội có \(K\) máy cắt cỏ cùng loại và \(K\) thợ giám sát (mỗi thợ điều khiển một máy). Khi bãi cỏ quá lớn, nhiều máy cùng cắt song song để hoàn thành nhanh. Cụ thể, với \(T\) phút thời gian cho mỗi máy, mỗi máy xử lý được \(T\) phút công việc; bãi \(i\) cần \(\left\lceil t_i / T \right\rceil\) "lượt máy-slot" thời gian \(T\) để hoàn thành (chia nhỏ cho các máy). Tổng lượt máy-slot cần cho cả \(N\) bãi là \(\sum_{i=1}^{N} \left\lceil t_i / T \right\rceil\), phải \(\le K\). Hãy tìm \(T\) nhỏ nhất để mọi bãi cỏ được cắt xong.

Định dạng đầu vào

• Dòng đầu chứa hai số nguyên \(N\) và \(K\) (\(1 \le K \le 100\), \(K \le N \le 100\)).
• Dòng thứ hai chứa \(N\) số nguyên \(t_1, t_2, \ldots, t_N\) (\(1 \le t_i \le 10^9\)).

Định dạng đầu ra

• In ra một số nguyên là \(T\) nhỏ nhất thỏa mãn điều kiện \(\sum \lceil t_i / T \rceil \le K\).

Ví dụ

Input:

5 5
8 11 13 4 7

Output:

13

Giải thích:

• \(T = 12\): \(\lceil 8/12 \rceil + \lceil 11/12 \rceil + \lceil 13/12 \rceil + \lceil 4/12 \rceil + \lceil 7/12 \rceil = 1 + 1 + 2 + 1 + 1 = 6 > 5\).
• \(T = 13\): \(\lceil 8/13 \rceil + \lceil 11/13 \rceil + \lceil 13/13 \rceil + \lceil 4/13 \rceil + \lceil 7/13 \rceil = 1 + 1 + 1 + 1 + 1 = 5 \le 5\). ✓

Ràng buộc

• \(1 \le K \le 100\), \(K \le N \le 100\).
• \(1 \le t_i \le 10^9\).