Phú ông hiện có ~ n ~ khúc gỗ với độ dài ~ a_1,a_2,…,a_n ~. Bài toán đặt ra cho Bờm như sau:

Bờm có thể cắt các khúc gỗ này nhiều nhất ~ k ~ lần. Khi một khúc gỗ dài ~ l ~ bị cắt tại một điểm nguyên có khoảng cách từ cuối khúc gỗ là ~ t~ ~(0<t<L) ~, khúc gỗ ban đầu trở thành 2 khúc gỗ có độ dài ~ t ~ và ~ l-t ~.

Yêu cầu: Tìm độ dài ngắn nhất có thể có của khúc gỗ dài nhất sau nhiều nhất ~ k ~ lần cắt.

Dữ liệu vào:

• Dòng đầu chứa hai số nguyên dương ~ n, k ~.
• Dòng tiếp theo chứa ~ n ~ giá trị ~ a_1,a_2,…,a_n ~

Kết quả:

• Một số nguyên duy nhất cho biết kết quả bài toán.

Ví dụ:

Input

2 3
7 9 

Output

4 

Ràng buộc:

• ~ 1≤n≤2×10^5;0≤k≤10^9;1≤a_i≤10^9 ~
• Tất cả các giá trị trong đầu vào là số nguyên