Instance-optimal PAC Algorithms for Contextual Bandits