아직 만들고 있는 페이지입니다.

이 페이지는 아직 만드는 중입니다. 보이는 내용은 바뀔 수 있습니다.

피자

면접 대비

시간 제한1초메모리 제한512 MB

요약
싫어하는 토핑 n개와 m개의 피자가 주어질 때, 싫어하는 토핑을 하나도 포함하지 않는 피자의 개수를 센다.
난이도

쉬움10점 중 2점

유형
해시맵, 구현, 배열
정답자
아직 제출이 없습니다

문제

직장에서 힘든 하루를 보낸 미르코는 기분을 풀기 위해 저녁으로 피자를 주문하기로 했다. 책상 위에 쌓인 서류 더미 속에서 그는 근처 피자 가게의 전단지를 발견했다.

그 가게는 서로 다른 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)가 주어진다.

피자, 즉 토핑의 집합은 서로 다르다.

출력

미르코가 주문할 수 있는 피자의 수를 출력한다.

예제3

  1. 예제 1

    입력
    1 2
    3
    1 1
    1 2
    1 3
    
    예상 출력
    2
    
  2. 예제 2

    입력
    2 1 2
    4
    2 1 4
    3 1 2 3
    2 3 4
    3 3 5 7
    
    예상 출력
    2
    
  3. 예제 3

    입력
    1 4
    3
    1 1
    1 2
    1 3
    
    예상 출력
    3