eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Маршрутки

Маршрутки

У сучасному місті важливу роль відіграють приватні маршрутки. Відома кількість міських маршрутів та загальна кількість міських зупинок. Через деякі зупинки може проходити декілька маршрутів, на яких у разі потреби пасажир може здійснювати пересадки. Ваше завдання надзвичайно просте: визначити, з якою найменшою кількістю пересадок можна доїхати від зупинки \textbf{А} до зупинки \textbf{В} . \textbf{Вхідні дані:} У першому рядку задано \textbf{2} числа: кількість зупинок маршруток в місті \textbf{N} (\textbf{2}≤\textbf{N}≤\textbf{100000}) та кількість маршрутів \textbf{М} (\textbf{1}≤\textbf{M}≤\textbf{20}). У наступних \textbf{М} рядках вказано кількість зупинок на відповідному маршруті \textbf{K} (\textbf{2}≤\textbf{K_i}≤\textbf{50}) та перераховано самі номери зупинок цього маршруту. В останньому рядку файлу задано \textbf{2} числа -- номер зупинки-відправлення \textbf{А}, та номер зупинки-прибуття \textbf{В}. \textbf{Вихідні дані:} Єдине число -- мінімальна кількість пересадок. У випадку неможливості дістатись від зупинки \textbf{А} до зупинки \textbf{B} користуючись тільки маршрутками, виведіть "\textbf{Call a taxi!}" (без лапок).
Ліміт часу 1 секунда
Ліміт використання пам'яті 64 MiB
Вхідні дані #1
9 2
6 1 3 5 7 4 9
5 2 4 6 8 7
3 8
Вихідні дані #1
1