Pasting by random samples