Over a million people are without power and the death toll is expected to climb, rescue officials say.
