diff --git a/fuzztest/internal/domains/container_of_impl.h b/fuzztest/internal/domains/container_of_impl.h
index db59c66..18df8f5 100644
--- a/fuzztest/internal/domains/container_of_impl.h
+++ b/fuzztest/internal/domains/container_of_impl.h
@@ -363,8 +363,13 @@
     // container generate `0-10` elements when calling `Init`, then
     // `E(recursive) =  4.5 E(X)`, which will make `E(X) = Infinite`.
     // Make some smallish random seed containers.
-    return absl::Uniform(prng, min_size(),
-                         std::min(max_size() + 1, min_size() + 2));
+    size_t size = absl::Uniform(prng, min_size(),
+                                std::max(max_size() + 1, min_size() + 2));
+    if (size > max_size()) {
+      size = max_size();
+    }
+
+    return size;
   }
 
   size_t min_size() const { return min_size_; }