Một công ty bánh có n chiếc bánh có chiều dài lần lượt là a[0], a[1], ..., a[n-1] (đơn vị: cm). Công ty muốn chia các chiếc bánh này thành k miếng bánh có chiều dài bằng nhau, sao cho chiều dài của mỗi miếng lớn nhất có thể (tức là các miếng bằng nhau và càng dài càng tốt).

Mỗi chiếc bánh có thể được cắt thành nhiều miếng nhỏ hơn (không ghép bánh lại với nhau).

Hãy giúp công ty tìm chiều dài lớn nhất mà mỗi miếng bánh có thể đạt được, sao cho có ít nhất k miếng.

 Input:

-Dòng đầu gồm hai số nguyên n và k (1 ≤ n ≤ 10^5, 1 ≤ k ≤ 10^7)
-Dòng thứ hai gồm n số nguyên a[i] (1 ≤ a[i] ≤ 10^9): chiều dài các chiếc bánh

Output:

-Một số thực (đến 2 chữ số thập phân): chiều dài lớn nhất có thể của mỗi miếng bánh.

Input

4 11

802 743 457 539

Output

200

Giải thích 

Có 4 chiếc bánh dài lần lượt là 802, 743, 457, 539 cm.
Cần cắt thành ít nhất 11 miếng bánh bằng nhau.
Vì nếu cắt mỗi miếng dài 200 cm:

802 → 4 miếng
743 → 3 miếng
457 → 2 miếng
539 → 2 miếng
→ Tổng: 11 miếng
Nếu cắt mỗi miếng dài 201 cm thì không đủ.