\{1, 2, \ldots, k\}