Madagascar: A Short History