페이지가 로드되지 않나요? 여기를 눌러보면 고쳐질 수도 있어요.
Placeholder

#5809

흑역사 1s 128MB

문제

사회성이 매우 부족한 정올이는 사회성을 기르기 위해 M개의 모임에 모두 가입하여 활동을 해야한다.

정올이는 숨기고 싶은 흑역사가 있는데 일부 사람들은 정올이의 흑역사를 알고 있다.

그런데 정올이의 흑역사를 아는 사람이 모임에 오면 반드시 정올이의 흑역사를 꺼내어 이야기하기에 해당 모임에 속하는 사람들은 모두 정올이의 흑역사를 알게된다.

하나의 모임이 아닌 여러 모임에 가입하고 있는 사람들이 있을 수 있기에 정올이의 흑역사는 많은 사람들에게 퍼져갈 수 있다.

정올이의 흑역사를 모르는 사람들로만 구성되어 정올이가 행복하게 활동할 수 있는 모임의 최대 수를 알아보자.


입력

첫 번째 줄에 사람들의 수 N과 모임의 수 M이 주어진다. (1 \le N,M \le 50)

두 번째 줄에 정올이의 흑역사를 아는 사람들의 수 K와 K명의 사람 번호 A_1, A_2, ... , A_K가 주어진다. (0 \le K \le N, 1 \le A_i \le N, i \ne j인 A_i와 A_j는 다른 값을 갖는다.)

세 번째 줄부터 M줄에 걸쳐 각 모임에 참여하는 사람들의 수 R와 R명의 사람 번호 B_1, B_2, ... , B_R가 주어진다. (1 \le R \le N, 1 \le B_i \le N, i \ne j인 B_i와 B_j는 다른 값을 갖는다.)


출력

정올이가 흑역사를 숨기고 행복하게 참여할 수 있는 모임의 최대 수를 출력한다.


예제 #1

5 5
0 
1 2
1 3
1 5
2 1 4
1 1
5

애초에 정올이의 흑역사를 아는 사람이 없었기에 정올이는 모든 모임에 행복하게 참여한다.


예제 #2

6 4
1 4
2 3 5
3 1 3 6
2 4 5
1 6
0

4가 세 번째 모임에서 5에게 정올이의 흑역사를 알려주고, 5는 첫 번째 모임에서 3번에게, 3은 두 번째 모임에서 1번과 6번에게 흑역사를 알려준다.



로그인해야 코드를 작성할 수 있어요.