Leseprobe: Using Additional Information in Streaming Algorithms