Stack Exchange network consists of 183 Q&A communities including Stack Overflow, the largest, most trusted online community for developers to learn, share their knowledge, and build their careers.
Oh sorry, I wasn't super clear in the problem statement - the probability of drawing less than $k$ is constantly changing, because the distribution we pull from will change - I made an edit to the original question to make it clearer!
