Millions of people under threat from severe weather across South