Cưa gỗ (máy cưa cao bao nhiêu?)

**Bài toán.** Máy cưa đặt ở độ cao h cắt phần cây cao hơn h. Cần thu được ít nhất M mét gỗ. H cao nhất để đủ gỗ là bao nhiêu? (cây cao ≤ h cho 0 mét). **Ràng buộc:** 1 ≤ n ≤ 200 000; 1 ≤ M ≤ 2·10^9; 0 ≤ chiều cao cây ≤ 10^9. **Vào:** dòng đầu n M; dòng hai n chiều cao. **Ra:** một số — h lớn nhất thỏa. **Điểm:** 100. F(h) = "tổng max(0, chiều cao − h) ≥ M" đơn điệu giảm theo h → tìm h lớn nhất (Khuôn B, mid trần).