Surging and deadly gang violence in the Haitian capital has contributed to runaway food insecurity for well over one million people there, the UN World Food Programme (WFP) said on Tuesday.