A cyclone brought winds exceeding 67 mph and heavy rain across Latvia, Lithuania, Estonia, and northeastern Poland, killing two people and cutting electricity to hundreds of thousands.