Tight bounds for Lp samplers, finding duplicates in streams, and related problems