Madagascar President Andry Rajoelina has fired the prime minister and the rest of his government in response to days of deadly protests in the Indian Ocean island over the failure of the electricity and water supplies. Rajoelina said in a speech on national television that Prime Minister Christian Ntsay and other government officials would stay on an interim basis until a new government is formed. Youth-led protests against chronic electricity and water cuts began on Thursday, prompting the government to order nighttime curfews in the capital, Antananarivo, and other major cities. The United Nations human rights office said earlier Monday that 22 had been killed in violence around the protests.