i=0,1,\dots,k-1