Pick centers in KMeans++ with a probability proportional to their distance^2, instead of simple distance, to previous centers