Evdən çalışma#11264
Tembel Sid heyvanlara proqramlaşdırmanı öyrətmək qərarına gəlib. Yeni koronavirus infeksiyası epidemiyası səbəbilə, bütün heyvanların dərslərə şəxsən qatılması mümkün deyil. Buna görə Sid dərslərin bir hissəsini LednikovyiZoom-da onlayn keçirməli olur.
Oflayn dərslər çəmənlikdə keçirilir və Sidin oraya evdən getməsi lazımdır. Evdən çəmənliyə (və geri) gedib-gəlmək dəqiqə vaxt aparır. Onlayn dərslər həm evdən, həm də çəmənlikdən keçirə bilər. Dərs zamanı Sid hərəkət edə bilməz və dərsin bütün müddəti ərzində bir yerdə olmalıdır: ya evdə, ya da çəmənlikdə.
Sidin günü dəqiqədir. Günün başlanğıcı , sonu isə zamanı olaraq qəbul edilir. Günün başlanğıcında Sid evdə oyanır, günün sonunda yatmağa gedir və evdə olmalıdır. Sid evini çox sevir və orada mümkün qədər çox vaxt keçirmək istəyir. Ona kömək edin, evdə nə qədər vaxt keçirə biləcəyini müəyyən edin (evdə keçirilən onlayn dərslər evdə keçirilən vaxt hesab olunur).
Birinci sətirdə üç tam ədəd və t~(1 \le n \le 10^5, 1 \le d, t \le 10^{18}) verilmişdir — dərslərin sayı, günün müddəti və ev ilə çəmənlik arasında keçid vaxtı.
Növbəti sətirdə üçün tam ədəd l_i, r_i~(t \le l_i < r_i \le d - t) və x_i~(x_i = 0 — oflayn dərs, x_i = 1 — onlayn) verilib — -ci dərsin başlama vaxtı, dərsin sonu və növü.
Dərslərin vaxt baxımından üst-üstə düşməsi qarantili deyil, lakin birinin sonu digərinin başlanğıcı ilə üst-üstə düşə bilər.
Sidin gün ərzində evdə keçirə biləcəyi maksimum vaxtı çıxışa verin.
Nümunə 1
Nümunə 2