Cắt dây điện

Một xưởng có \(N\) cuộn dây điện, cuộn thứ \(i\) dài \(a_i\) mét. Người thợ cần cắt các cuộn này để thu được ít nhất \(K\) đoạn dây có cùng độ dài nguyên \(L\) (mỗi đoạn phải nằm gọn trong một cuộn; không cần dùng hết dây, phần thừa được bỏ đi).

Hãy tìm giá trị \(L\) lớn nhất có thể. Nếu không tồn tại \(L \ge 1\) nào thoả mãn thì in ra \(0\).

Input

• Dòng đầu chứa hai số nguyên \(N\) và \(K\).
• Dòng thứ hai chứa \(N\) số nguyên \(a_1, \dots, a_N\).

Output

In ra một số nguyên là độ dài lớn nhất tìm được (hoặc \(0\) nếu không thể).

Constraints

• \(1 \le N \le 10^5\).
• \(1 \le K, a_i \le 10^9\).

Sample Input

3 7
25 17 9

Sample Output

6

Explanation

Với \(L = 6\): \(\lfloor 25/6 \rfloor + \lfloor 17/6 \rfloor + \lfloor 9/6 \rfloor = 4 + 2 + 1 = 7\) đoạn. Với \(L = 7\) chỉ được \(3+2+1 = 6\) đoạn, không đủ.