A storm in the Black Sea damaged buildings and knocked down power lines, leaving more than half a million people without power in Crimea, Russia and Ukraine, Russian state media and Ukraine's energy ministry said