The deadly storm left as many as a million people homeless with virtually no food or drinking water.