def solve(c,sm): global mn #print "c: ",c, "mn=",mn,"sm=",sm if len(c)-1<=2*k: return min(c) for i in range(min(len(c)-1,k+1)): s=sm+c[i] if k+i<=len(c)-1: s+=solve(c[i+k+1:],s) else: return s if s