거짓말

지민이는 파티에 갈 때마다 자신이 가장 좋아하는 이야기를 한다. 그는 그 이야기를 있는 그대로 말할 수도 있고, 재미를 위해 크게 과장해서 말할 수도 있다. 지민이는 가능한 한 많은 파티에서 과장해서 이야기하고 싶지만, 거짓말쟁이로 알려져서는 안 된다.

어떤 사람들은 그 이야기의 진실을 알고 있다. 이런 사람이 참석한 파티에서는 반드시 진실을 말해야 한다. 또한 한 사람이 어떤 파티에서는 진실을 듣고 다른 파티에서는 과장된 이야기를 듣게 되어도 지민이는 거짓말쟁이로 알려진다. 따라서 파티들을 통해 진실을 아는 사람과 연결되는 사람들 앞에서는 결국 진실만 말해야 한다.

사람의 수 N, 파티의 수 M, 진실을 아는 사람들, 그리고 각 파티 참석자 목록이 주어진다. 지민이는 모든 파티에 참석한다. 지민이가 거짓말쟁이로 알려지지 않으면서 과장해서 이야기할 수 있는 파티 수의 최댓값을 구하시오.

첫째 줄에 사람의 수 N과 파티의 수 M이 주어진다.

둘째 줄에는 이야기의 진실을 아는 사람의 수와 그 사람들의 번호가 주어진다. 먼저 수가 주어지고, 이어서 그 수만큼 사람 번호가 주어진다. 사람 번호는 1부터 N까지이다.

다음 M개 줄에는 각 파티의 참석자 수와 참석자 번호가 같은 방식으로 주어진다.

N과 M은 50 이하의 자연수이다. 진실을 아는 사람의 수는 0 이상 50 이하의 정수이고, 각 파티 참석자 수는 1 이상 50 이하의 정수이다.

첫째 줄에 과장해서 이야기할 수 있는 파티 수의 최댓값을 출력한다.