Need of a different sampling technique. Let a₁, a₂, …, a_n, b, be ordered with increasing values. The key fact is given here.
Then consider the following.
If we sample uniformly in V(b_i) and count |V (b_i -1) |we have p = 1/n.