A freak October storm knocked out power to more than 3.1 million homes and businesses across north-east America, with close to 2ft of snow falling in some areas.