The Generative Leap: Sharp Sample Complexity for Efficiently Learning Gaussian Multi-Index Models