$1 ≤ k ≤ n - 1$