Another 500 people are missing, while thousands more have been injured, after a cyclone hit the region.