Sample-Adaptivity Tradeoff in On-Demand Sampling