One side of MIS sampling.