It refers to the number of trajectories. Calculate exactly value of the gradient means build every possible trajectory, a huge number of trajectories. Instead of doing this, the method samples a few number of trajectories (and then use those trajectories only to estimate the gradient).