Minh họa cưa gỗ
Xưởng mộc có n khúc gỗ, khúc thứ i dài ai cm. Cần cưa ra ít nhất m thanh gỗ có cùng độ dài nguyên L cm (phần thừa bỏ đi, không được ghép các mẩu lại). Hỏi L lớn nhất là bao nhiêu? Nếu không thể cưa được m thanh dài ít nhất 1 cm, in 0.
Dữ liệu vào
Dòng đầu chứa n và m. Dòng thứ hai chứa n số nguyên dương a1…an.
Kết quả
Độ dài L lớn nhất (hoặc 0).
Giới hạn
1 ≤ n ≤ 10^5; 1 ≤ m ≤ 10^9; 1 ≤ ai ≤ 10^9.
Ví dụ 1 – vào
4 11 802 743 457 539
Ví dụ 1 – ra
200
Ví dụ 2 – vào
2 3 5 5
Ví dụ 2 – ra
2