Suppose we have a set of $N$ numbers. At any given trial we can randomly choose $N^{1-a}$ of the numbers where $a\in(0,1)$. We replace the numbers back.

How many trials does it take in average case to have chosen all numbers?

What is the probability that we will need $m$ trials to have chosen all numbers?