Proof reading for k-selection problem