Israeli Prime Minister Ariel Sharon has arrived in Poland for the annual March of the Living at the site of two Nazi death camps .