Strong winds leave millions in Sao Paulo without power, cutting water and flights