Problem
ओलंपियाड में भाग लेने वाली टीमों में से एक ने ट्रेन से घर लौटने का फैसला किया। वहीं, लोग जल्द से जल्द घर पहुंचना चाहते हैं। दुर्भाग्य से, सभी इलेक्ट्रिक ट्रेनें उस शहर से नहीं जाती हैं जहां ओलंपियाड उस स्टेशन पर आयोजित किया जाता है जहां लोग रहते हैं। और, इससे भी अधिक आपत्तिजनक बात यह है कि अपने स्टेशन से गुजरने वाली सभी इलेक्ट्रिक ट्रेनें इस पर नहीं रुकतीं (साथ ही सामान्य तौर पर, इलेक्ट्रिक ट्रेनें उन सभी स्टेशनों पर नहीं रुकतीं, जिनसे वे गुजरती हैं)।
लाइन के सभी स्टेशनों को 1 से N तक क्रमांकित किया गया है। उसी समय, स्टेशन नंबर 1 उस शहर में स्थित है जहां ओलंपियाड आयोजित किया जाता है, और समय पर 0 लोग स्टेशन पर पहुंचते हैं। लड़कों को जिस स्टेशन पर जाना है उसका नंबर E है।
एक ऐसा प्रोग्राम लिखें, जो ट्रेन के शेड्यूल के अनुसार, कम से कम समय की गणना करता है जब लड़के घर पर हो सकते हैं।
इनपुट
इनपुट फ़ाइल में संख्याएँ N (2 ≤ N ≤ 100) और E (2 ≤ E ≤ N) पहले लिखी जाती हैं। फिर संख्या M (0 ≤ M ≤ 100) लिखी जाती है, जो ट्रेन के चलने की संख्या को दर्शाती है। निम्नलिखित इलेक्ट्रिक ट्रेनों की एम यात्राओं का विवरण है। प्रत्येक ट्रेन की उड़ान का विवरण संख्या की (2 ≤ Ki ≤ N) — यह जितने स्टेशनों पर रुकता है, उसके बाद संख्याओं के जोड़े, प्रत्येक जोड़ी की पहली संख्या स्टेशन संख्या निर्दिष्ट करती है, दूसरी - mdash; वह समय जब ट्रेन इस स्टेशन पर रुकती है (समय को 0 से 109 के पूर्णांक के रूप में व्यक्त किया जाता है)। एक ही उड़ान के स्टेशनों को समय के बढ़ते क्रम में व्यवस्थित किया जाता है। एक यात्रा के दौरान, ट्रेन हर समय एक ही दिशा में चलती है — या तो शहर से दूर या शहर की ओर।
आउटपुट
फ़ाइल को आउटपुट करने के लिए एक नंबर प्रिंट करें — न्यूनतम समय जब लोग अपने स्टेशन पर हो सकते हैं। यदि वे मौजूदा ट्रेन मार्गों से वहां नहीं पहुंच सकते हैं, तो –1.
प्रिंट करें
उदाहरण
<टेबल क्लास = "टेबल टेबल-कंडेंस्ड टेबल-होवर">
<सिर>
<वें>#
<वें>इनपुट
<वें>आउटपुट
<शरीर>
| 1 |
<टीडी>
5 2
2
4 1 1 3 2 4 10 5 20
3 5 10 4 15 2 40
40 |