\left\{ {1,...,k} \right\}