n, d = read_line.split.map &.to_i a = read_line.split.map &.to_i a.unshift(0) (1...n).each do |i| a[i] += a[i - 1] end (1...n).each do |i| a[i] = {a[i], a[i - 1] + d}.max end puts a.join(' ')