On the Analysis of Samples from $k$ Lists