Lower bound for streaming-commons