UN unit says tens of thousands, half of them children, have already died as famine conditions continue to spread.