Two-Stage Submodular Maximization Under Curvature