A Generalization of Multiple Choice Balls-into-Bins: Tight Bounds