The Sample Complexity of Multiclass and Sparse Contextual Bandits