Seol mar théacs é seo: The CNN Problem and Other k−Server Variants