Storm leaves more than 3 million without power