여행

Yan은 자동차를 타고 Iatiland 나라 곳곳을 여행하는 것을 즐긴다.

Yan은 오랫동안 여행하면서 나라 전체 지도를 정리해 두었다. Iatiland의 도시는 $1$번부터 $N$번까지 번호가 매겨져 있고, 서로 다른 두 도시를 잇는 양방향 직접 도로가 있다. 각 도시마다 직접 도로로 갈 수 있는 도시의 목록이 있다. 임의의 두 도시 사이에는 경로가 하나만 존재함이 보장된다. 경로가 직접 도로 하나일 필요는 없고, 여러 직접 도로를 거칠 수 있다. 따라서 직접 도로는 모두 $N - 1$개이다.

Yan은 체계적으로 여행하기 위해 다음 알고리즘에 따라 움직인다.

Yan은 1일차에 도시 $1$에서 출발한다. 그 뒤로는 매일 현재 도시에서 직접 도로 하나를 따라간다. 선택하는 도로는 항상 현재 도시 목록의 맨 앞에 있는 도로이다. 도로를 고른 뒤에는 그 도로를 목록의 맨 앞에서 빼내어 맨 뒤에 붙인다.

Yan의 주된 목적은 친구들을 만나 이야기를 나누는 것이다. 친구는 $M$명이고 $1$번부터 $M$번까지 번호가 있으며, 친구 $i$는 도시 $P_i$에 산다. Yan은 현재 도시가 $P_i$일 때만 친구 $i$를 만날 수 있다. 또한 Yan은 주어진 순서대로 친구를 만나므로, 친구 $i$를 만나기 전에 친구 $i + 1$을 만날 수 없다.

모든 친구를 올바른 순서대로 만날 때까지 걸리는 최소 일수를 구하라.

첫 줄에 두 수 $N$과 $M$이 주어진다.

이어서 $N$개의 줄이 주어진다. $i$번째 줄에는 도시 $i$에서 직접 도로로 나갈 수 있는 경로의 수 $k_i$와, 도시 $i$와 직접 도로로 연결된 도시들의 초기 목록 $k_i$개가 주어진다.

마지막 줄에는 Yan의 친구들이 사는 도시 $P_i$가 $M$개 주어진다.

최소 일수를 한 줄에 출력한다.

• $1 \le N \le 5 \times 10^5$
• $1 \le M \le 5 \times 10^5$
• $1 \le k_i \le N - 1$
• $1 \le P_i \le N$