피자
면접 대비시간 제한1초메모리 제한512 MB
싫어하는 토핑 n개와 m개의 피자가 주어질 때, 싫어하는 토핑을 하나도 포함하지 않는 피자의 개수를 센다.
문제
직장에서 힘든 하루를 보낸 미르코는 기분을 풀기 위해 저녁으로 피자를 주문하기로 했다. 책상 위에 쌓인 서류 더미 속에서 그는 근처 피자 가게의 전단지를 발견했다.
그 가게는 서로 다른 m개의 피자를 판매한다. 피자 토핑은 양의 정수로 표시된다. i번째 피자에는 ki개의 토핑이 올라가 있고, 그 라벨은 bi,1, bi,2, . . . , bi,ki이다.
미르코는 음식에 까다롭다. 그는 토핑 n개, 즉 라벨 a1, a2, . . . , an을 싫어하므로, 그 토핑이 하나도 들어 있지 않은 피자를 주문하려고 한다. 미르코가 주문할 수 있는 피자의 수를 구하라.
입력
첫째 줄에는 토핑의 개수 n (1 ≤ n ≤ 100)이 주어지고, 이어서 미르코가 싫어하는 토핑의 라벨인 서로 다른 n개의 정수 ai (1 ≤ ai ≤ 100)가 주어진다.
둘째 줄에는 피자의 개수 m (1 ≤ m ≤ 100)이 주어진다.
다음 m개 줄은 피자에 대한 설명이다. i번째 줄에는 토핑의 개수 ki (1 ≤ ki ≤ 100)가 주어지고, 이어서 i번째 피자에 올라간 토핑의 라벨인 서로 다른 ki개의 정수 bi,j (1 ≤ bi,j ≤ 100)가 주어진다.
피자, 즉 토핑의 집합은 서로 다르다.
출력
미르코가 주문할 수 있는 피자의 수를 출력한다.