연주회의 키보드

Olav는 전자 키보드를 여러 대 가지고 있고, 곡을 하나 연주하려고 한다. 안타깝게도 Olav의 키보드는 모두 고장 나서 각자 일부 음만 연주할 수 있다. 사용하는 악기를 바꿔 가면서 곡 전체를 연주할 수는 있지만, 키보드를 옮기는 일은 번거로우므로 바꾸는 횟수를 최소화하려고 한다. 곡 전체를 연주하는 데 필요한 키보드 교체 횟수의 최솟값을 구해 Olav를 도와주자.

첫 줄에는 공백으로 구분된 두 정수 n (1 ≤ n ≤ 1 000)과 m (1 ≤ m ≤ 1 000)이 주어진다. n은 악기의 수, m은 곡에 있는 음의 수다. 이어서 n개의 줄이 주어지는데, 각 줄은 정수 ki (1 ≤ ki ≤ 1 000)로 시작하고 그 뒤에 악기 i가 연주할 수 있는 서로 다른 ki개의 음 ℓ1, ℓ2, . . . , ℓki가 주어진다 (0 ≤ ℓj ≤ 1 000). 마지막 줄에는 곡의 음 m개가 순서대로 공백으로 구분되어 주어진다.

곡을 연주하는 동안 Olav가 사용하는 악기를 바꿔야 하는 횟수의 최솟값을 출력한다.