Tight Lower Bounds for Differentially Private Selection