나무 자르기 (매개변수 탐색)

int can(long long H) {
  long long total = 0;
  for (int i = 0; i < N; i++) {
    if (L[i] > H) total += L[i] - H;
    if (total >= M) return 1;  // 빨리 종료
  }
  return total >= M;
}

// 이진 탐색
long long lo = 0, hi = max_L;
long long ans = 0;
while (lo <= hi) {
  long long mid = lo + (hi - lo) / 2;
  if (can(mid)) { ans = mid; lo = mid + 1; }
  else            hi = mid - 1;
}