diff --git a/Lib/random.py b/Lib/random.py
index 0bc2417..8e94064 100644
--- a/Lib/random.py
+++ b/Lib/random.py
@@ -361,7 +361,9 @@
             raise ValueError('The number of weights does not match the population')
         bisect = _bisect.bisect
         total = cum_weights[-1]
-        return [population[bisect(cum_weights, random() * total)] for i in range(k)]
+        hi = len(cum_weights) - 1
+        return [population[bisect(cum_weights, random() * total, 0, hi)]
+                for i in range(k)]
 
 ## -------------------- real-valued distributions  -------------------