A powerful winter storm battered the United States with heavy snowfall, leaving hundreds of thousands without power and devastating communities as it treks towards the east.