Pick the Second Most Populous City: European Edition

It's fairly easy to guess the most populated city in any given European country, but how about the runner-up? We've given you four options. Can you tell which is each country's second most populated city?

Note: All population statistics are taken from recent census figures as listed on Wikipedia. They relate only to the city population--not the surrounding metropolitan area.