MultiScale Contextual Bandits for Long Term Objectives