Over 1 million without power in wake of severe storms in Mid