+ محدودیت زمان: ۱ ثانیه
+ محدودیت حافظه: ۲۵۶ مگابایت
----------
باقر سرما خورده و مقادیر زیادی **خسته** است.
شب قبل از روز مسابقهی نهایی کدکاپ، باقر **خسته** بود و **خسته** به خواب رفت، در نتیجه صبح روز مسابقه، خواب مانده است.
مهدی به باقر زنگ میزند و باقر از خواب میپرد. مهدی از باقر میپرسد که چند دقیقهی دیگر به دانشگاه میرسد؟
باقر میداند تا دانشگاه $l$ کیلومتر فاصله دارد. در مسیر او به دانشگاه $n$ چراغقرمز وجود دارد که هر کدام از آنها چرخهای دارند. موقعی که باقر سوار ماشینش میشود همهی چراغقرمزها قرمز اند و در ابتدای چرخهی خود هستند. چراغقرمز $i$اُم در فاصلهی $d_i$ کیلومتری خانهی باقر قرار دارد و در هر چرخه $r_i$ دقیقه قرمز است و $g_i$ دقیقه سبز.
باقر در هر دقیقه یک کیلومتر از مسیر را طی میکند و اگر به چراغ قرمز برسد میایستد تا سبز شود (**خسته**ست ولی بیفرهنگ نه).
در این حین باقر آماده میشود و پشت ماشین مینشیند، مهدی سوالش را تکرار میکند. به باقر کمک کنید جواب مهدی را بدهد.
# ورودی
در خط اول $n$ و $l$ آمده است.
در هر یک از $n$ خط بعد، در خط $i$اُم، به ترتیب $d_i$، $r_i$ و $g_i$ آمده است.
دقت کنید چراغقرمزها به ترتیب فاصله از خانهی باقر داده شده اند.
$$1 \le n, r_i, g_i \le 100$$$$1 \le d_i < l \le 1\ 000$$
تضمین میشود که تمامی $d_i$ها متمایز و تمامی اعداد ورودی صحیحاند.
# خروجی
در تنها خط خروجی مدت زمانی که طول میکشد تا باقر از خانهاش به دانشگاه برسد را چاپ کنید.
# مثال
## ورودی نمونه ۱
```
2 10
3 5 5
5 2 2
```
## خروجی نمونه ۱
```
12
```
## ورودی نمونه ۲
```
4 30
7 13 5
14 4 4
15 3 10
25 1 1
```
## خروجی نمونه ۲
```
36
```
باقر خستهست ولی بیفرهنگ نه
ارسال پاسخ برای این سؤال
در حال حاضر شما دسترسی ندارید.