Bài 4

Ở thành phố X có một nhà cung cấp chuyên phân phối gỗ cho các cơ sở chế tác bàn ghế thành phẩm để bán ra thị trường. Nhà cung cấp chịu trách nhiệm phân phối gỗ đến $K$ cơ sở và số lượng gỗ cung cấp cho mỗi cơ sở là như nhau. Trong kho còn $N$ khúc gỗ, độ dài mỗi khúc gỗ là $A_i$ ($1 \le i \le N$). Nhà cung cấp quyết định cưa $N$ khúc gỗ thành $K$ khúc gỗ bằng nhau để chuyển tới $K$ cơ sở chế tác. Nhà cung cấp không được ghép các khúc gỗ ngắn thành khúc gỗ dài.

Yêu cầu: Hãy giúp nhà cung cấp cưa $N$ khúc gỗ thành $K$ khúc gỗ bằng nhau với độ dài mỗi khúc gỗ lớn nhất có thể. Độ dài của mỗi khúc gỗ sau khi cưa thỏa mãn yêu cầu bài toán phải là số nguyên dương.

Nhập từ bàn phím trên 2 dòng:

• Dòng thứ nhất: chứa hai số nguyên dương $N$, $K$ ($1 \le N \le 10^5$; $1 \le K \le 10^9$);
• Dòng thứ hai: chứa $N$ số nguyên dương $A_i$ ($1 \le i \le N$; $0 < A_i \le 10^9$), cách nhau một khoảng trắng.

Xuất ra màn hình một số nguyên dương duy nhất là độ dài lớn nhất của mỗi khúc gỗ trong $K$ khúc gỗ bằng nhau mà nhà cung cấp phân phối cho $K$ cơ sở chế tác thành phẩm, nếu không thể cưa được những khúc gỗ thỏa mãn yêu cầu thì xuất ra giá trị 0.

• Có 60% test ứng với 60% số điểm thỏa mãn $1 \le N \le 10^3$;
• Có 40% test ứng với 40% số điểm thỏa mãn $10^3 < N \le 10^5$.