Assume k 1 is already in the summary set S. Greedily selecting the next element will choose k 3 rather than k 2 since √ 13 < 2 + 2.
adding k 3 achieves a greater reward as it increases the diversity of the summary (by choosing from a different cluster).