Riding on half-centuries from opener Yash Dubey and Rajat Patidar, defending champions Madhya Pradesh completed their remarkable fightback as they beat Andhra by five wickets to enter the Ranji Trophy semifinals in Indore on Friday.