s,a,x,w,t;main(L){for(scanf("%*d%d",&L);~scanf("%d%d%d",&x,&w,&t);t-w<s%(t*=2)?s+=t-s%t:0)s+=x-a,a=x;s=!printf("%d",s+L-a);}