At least 78 people have been killed and many injured in a storm that's lashed four districts government officials said on Thursday.