Storm knocks out power for nearly one million Canadians