Hundreds of thousands of people were left without power in Quebec and Ontario ahead of Christmas Eve as a major winter storm barrelled into the region, bringing heavy snowfall, rain and strong winds that led to flight cancellations and closed highways.