Mirko cần chặt ít nhất mét gỗ. Anh ta có cây với chiều cao khác nhau. Máy cưa của anh ta có thể được đặt ở một độ cao bất kỳ, và tất cả các phần cây phía trên độ cao này sẽ bị cắt. Tổng chiều dài của các phần cây bị cắt là lượng gỗ anh ta thu được. Bạn hãy tìm chiều cao nguyên lớn nhất có thể để Mirko thu được ít nhất mét gỗ.
Dữ liệu:
Dòng đầu tiên chứa hai số nguyên và , số lượng cây và lượng gỗ cần thiết.
Dòng thứ hai chứa số nguyên là chiều cao của mỗi cây.
Kết quả: Ghi ra một số nguyên duy nhất là chiều cao lớn nhất có thể.