اتوبوس ها
Problem
بین برخی از روستاهای منطقه واسیوکی اتوبوس وجود دارد. از آنجایی که تردد مسافر در اینجا زیاد نیست، اتوبوس ها فقط چند بار در روز حرکت می کنند.
ماریا ایوانونا باید هر چه سریعتر از روستای d به روستای v برود (او در زمان 0 در روستای d در نظر گرفته می شود).
ورودی
ابتدا عدد N را وارد کنید – تعداد کل روستاها (1 <= N <= 100)، سپس شماره دهکده d و v، به دنبال آن تعداد سفرهای اتوبوس R (0 <= R <= 10000). در ادامه توضیحاتی در مورد مسیرهای اتوبوس ارائه شده است. هر پرواز با شماره دهکده مبدا، زمان حرکت، روستای مقصد و زمان رسیدن (همه زمان‌ها اعداد صحیح از 0 تا 10000 هستند) داده می‌شود. اگر در زمان t مسافری به روستایی رسید، می‌تواند هر زمان که بخواهد از روستای دیگری شروع شود.
خروجی
چاپ حداقل زمانی که ماریا ایوانونا می تواند در دهکده باشد v. اگر نمی تواند با استفاده از مسیرهای اتوبوس مشخص شده از d به v برسد، -1 را چاپ کنید.
نمونه‌ها
<سر>
| # |
ورودی |
خروجی |
<بدن>
| 1 |
3
1 3
4
1 0 2 5
1 1 2 3
2 3 3 5
1 1 3 10
|
5 |