k\in\{1,\dots,n\}.