randomized algo for small k splitters