Problem
Olimpiyatlara katılan takımlardan biri eve trenle dönmeye karar verdi. Aynı zamanda, çocuklar bir an önce eve gitmek istiyor. Ne yazık ki, Olimpiyatların düzenlendiği şehirden erkeklerin yaşadığı istasyona tüm elektrikli trenler gitmiyor. Ve daha da rahatsız edici olan, istasyonlarının önünden geçen tüm elektrikli trenlerin istasyonda durmamasıdır (ayrıca genel olarak elektrikli trenler geçtikleri tüm istasyonlarda durmazlar).
Hat üzerindeki tüm istasyonlar 1'den N'ye kadar numaralandırılmıştır. Aynı zamanda, 1 numaralı istasyon Olimpiyatların düzenlendiği şehirde bulunmaktadır ve 0 zamanında çocuklar istasyona varırlar. Çocukların gitmesi gereken istasyonun numarası E'dir.
Bir tren tarifesi verildiğinde, erkeklerin evde olabilecekleri minimum süreyi hesaplayan bir program yazın.
Giriş
Giriş dosyasında önce N (2 ≤ N ≤ 100) ve E (2 ≤ E ≤ N) sayıları yazılır. Daha sonra tren sefer sayısını gösteren M (0 ≤ M ≤ 100) sayısı yazılır. Aşağıda, elektrikli trenlerin M seferlerinin bir açıklaması yer almaktadır. Her tren uçuşunun açıklaması Ki (2 ≤ Ki ≤ N) — durduğu istasyon sayısı, ardından Ki sayı çiftleri gelir, her çiftin ilk numarası istasyon numarasını belirtir, ikincisi — trenin bu istasyonda durduğu saat (zaman 0 ile 10 arasında bir tamsayı olarak ifade edilir9). Aynı uçuş içindeki istasyonlar artan zaman sırasına göre sıralanır. Bir yolculuk sırasında tren her zaman aynı yönde hareket eder — ya şehirden uzağa ya da şehre doğru.
Çıktı
Dosyanın çıktısını almak için bir sayı yazdır — adamların istasyonlarında olabilecekleri minimum süre. Oraya mevcut tren rotalarıyla ulaşamıyorlarsa, –1 yazdırın.
Örnekler
| # |
Girdi |
Çıktı |
| 1 |
5 2
2
4 1 1 3 2 4 10 5 20
3 5 10 4 15 2 40
|
40 |