ll n,m,a,b,j,l[1d5],r[1d5],p[1d5],d[2d5];{rd(n,m,a,(l,r,p)(m));sortA(m,r,l,p);rep(i,m){for(;j<r[i];)d[++j]=b-a;b>?=d[j]>?=d[l[i]-1]+p[i]-a*(j<n);}wt(b);}