Adaptation to Easy Data in Prediction with Limited Advice