#5405. EKO (Mã bài: EKO)

Bộ nhớ: 256 MiB Thời gian: 1000 ms Nhập/xuất từ luồng chuẩn
Kiểu bài: Thông thường Kiểu chấm: So sánh văn bản
Đưa lên bởi: Trùm CUỐI

Đề bài

Mirko cần chặt ít nhất M mét gỗ. Anh ta có N 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 H 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 H nguyên lớn nhất có thể để Mirko thu được ít nhất M mét gỗ.

Dữ liệu:

  • Dòng đầu tiên chứa hai số nguyên N M , số lượng cây và lượng gỗ cần thiết.
  • Dòng thứ hai chứa N 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 H lớn nhất có thể.

Ví dụ:

Dữ liệu:

4 7
20 15 10 17

Kết quả:

15

Giới hạn:

  • 1 \le N \le 1,000,000
  • 1 \le M \le 2,000,000,000
  • Chiều cao mỗi cây nằm trong khoảng từ 0 đến 1,000,000,000 .