Đề bài

Có N đống thức ăn.

Đống thứ i có A[i] đơn vị thức ăn.

Mỗi giờ, bạn chọn một đống và ăn tối đa X đơn vị thức ăn từ đống đó.

Nếu đống còn ít hơn X đơn vị thì ăn hết đống đó.

Cho H giờ.

Hãy tìm tốc độ ăn nhỏ nhất X để có thể ăn hết toàn bộ thức ăn trong không quá H giờ.

Dữ liệu vào

Dòng đầu chứa hai số nguyên N và H.

Dòng thứ hai chứa N số nguyên A[i].

Dữ liệu ra

In ra tốc độ ăn nhỏ nhất.

Giới hạn

1 ≤ N ≤ 2×10⁵
1 ≤ A[i] ≤ 10⁹
N ≤ H ≤ 10¹⁴

Ví dụ

Input

4 8
3 6 7 11

Output

4