eval"N,D,T,*X="+`dd`.split*?,
h={}
p X.sort.map{|l|t=h[k=l%D]||9e9;h[k]=-2*T-l/=D;2*T+[t+l,1].min}.sum