Watch Desert Chasing Bandits