ll@N,@P,@K,@(T,B)[N],D[K+1]{P};REP(i,N)rrep(k,K)D[k+1]>?=min(1d18+1,T[i]*D[k]+B[i]);wt(D[K]>1d18?-1:D[K]);