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

Маршрутки

Маршрутки

В современном городе важную роль играют частные маршрутки. Известно количество городских маршрутов и общее число городских остановок. Через некоторые остановки может проходить несколько маршрутов, на которых, в случае необходимости, пассажир может совершать пересадки. Ваше задание очень простое: определить, с каким наименьшим количеством пересадок можно доехать от остановки А до остановки В.

Входные данные

В первой строке задано 2 числа: количество остановок маршруток в городе N (2 ≤ N ≤ 100000) та количество маршрутов М (1 ≤ M ≤ 20). В последующих М строках указано количество остановок на соответствующем маршруте K (2 ≤ Ki ≤ 50) и перечислены сами номера остановок этого маршрута.

В последней строке задано 2 числа - номер остановки-отправления А и номер остановки -прибытия В.

Выходные данные

Единственное число - минимальное количество пересадок. В случае невозможности добраться от остановки А до остановки B пользуясь только маршрутками, выведите 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