Fully Dynamic k-Clustering in Õ(k) Update Time