More than 21 million people in Sudan, 45 per cent of the population, are not getting enough to eat as the war between rival militaries continues, according to the World Food Programme (WFP).