خانه با قطار
Problem
یکی از تیم های شرکت کننده در المپیاد تصمیم گرفت با قطار به خانه برگردد. در همان زمان، بچه ها می خواهند هر چه زودتر به خانه برگردند. متأسفانه همه قطارهای برقی از شهری که المپیاد در آن برگزار می شود به ایستگاه محل زندگی بچه ها نمی روند. و آنچه توهین‌آمیزتر است، همه قطارهای برقی که از کنار ایستگاه خود می‌گذرند در آن توقف نمی‌کنند (و همچنین به طور کلی، قطارهای برقی در تمام ایستگاه‌هایی که از کنار آنها می‌گذرند توقف نمی‌کنند).
همه ایستگاه های خط از 1 تا N شماره گذاری می شوند. در همان زمان ایستگاه شماره 1 در شهری که المپیاد برگزار می شود قرار دارد و در ساعت 0 بچه ها به ایستگاه می رسند. ایستگاهی که بچه ها باید به آن برسند دارای شماره E.
است
برنامه ای بنویسید که با توجه به برنامه قطار، حداقل زمانی که بچه ها می توانند در خانه باشند را محاسبه کند.
ورودی
در فایل ورودی ابتدا اعداد N (2 ≤ N ≤ 100) و E (2 ≤ E ≤ N) نوشته می شوند. سپس عدد M (0 ≤ M ≤ 100) نوشته می شود که نشان دهنده تعداد حرکت قطار است. در زیر شرحی از سفرهای M قطارهای برقی ارائه شده است. شرح هر پرواز قطار با شماره Ki (2 ≤ Ki ≤ N) — تعداد ایستگاه هایی که در آنها متوقف می شود، به دنبال آن جفت اعداد Ki، شماره اول هر جفت شماره ایستگاه را مشخص می کند، شماره دوم — زمانی که قطار در این ایستگاه توقف می کند (زمان به صورت یک عدد صحیح از 0 تا 10 بیان می شود9). ایستگاه های داخل یک پرواز به ترتیب صعودی زمان ترتیب داده می شوند. در طول یک سفر، قطار همیشه در یک جهت حرکت می کند — یا دور از شهر یا به سمت شهر.
خروجی
برای خروجی فایل چاپ یک عدد — حداقل زمانی که بچه ها می توانند در ایستگاه خود باشند. اگر نمی‌توانند از طریق مسیرهای قطار موجود به آنجا برسند، –1.
را چاپ کنید
نمونه‌ها
<سر>
| # |
ورودی |
خروجی |
<بدن>
| 1 |
5 2
2
4 1 1 3 2 4 10 5 20
3 5 10 4 15 2 40
|
40 |