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

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

졸업 요건을 충족하는가?

면접 대비

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

요약
프레디가 선택한 과목과 각 범주의 최소 요구 개수가 주어질 때, 모든 범주에서 조건을 만족하는지 판정한다.
난이도

쉬움10점 중 2점

유형
구현, 해시맵, 시뮬레이션, 완전 탐색
정답자
아직 제출이 없습니다

문제

신입생 프레디는 kk개의 과목을 수강하기로 했다. 졸업 요건을 충족하려면 여러 과목 범주 각각에서 정해진 최소 개수 이상의 과목을 들어야 한다. 프레디가 선택한 과목이 주어질 때, 그가 졸업할 수 있는지 판별하라.

입력

입력은 여러 개의 테스트 케이스로 이루어진다.

각 테스트 케이스의 첫 줄에는 두 정수 kk와 mm이 주어진다 (1≤k≤1001 \le k \le 100, 0≤m≤1000 \le m \le 100). kk는 프레디가 선택한 과목 수, mm은 범주의 수이다.

이어지는 한 줄 이상에 프레디가 선택한 kk개의 네 자리 과목 번호가 주어진다.

그다음 mm개의 범주가 각각 주어진다. 하나의 범주는 cc, rr, 그리고 그 범주에 속한 cc개의 과목 번호로 표현된다. 여기서 1≤c≤1001 \le c \le 100은 범주에 속한 과목 수, 0≤r≤c0 \le r \le c는 프레디가 그 범주에서 들어야 하는 최소 과목 수이다. 모든 과목 번호는 네 자리 정수이다.

같은 과목이 여러 범주의 요건을 동시에 충족할 수 있다. 프레디의 선택 목록 안에서, 그리고 한 범주 안에서 과목 번호는 모두 서로 다르다.

마지막 테스트 케이스 뒤에는 00 하나만 있는 줄이 온다.

출력

각 테스트 케이스마다 프레디의 선택이 모든 졸업 요건을 충족하면 yes를, 그렇지 않으면 no를 한 줄에 출력한다.

예제4

  1. 예제 1

    입력
    3 2
    0123 9876 2222
    2 1 8888 2222
    3 2 9876 2222 7654
    3 2
    0123 9876 2222
    2 2 8888 2222
    3 2 7654 9876 2222
    0
    
    예상 출력
    yes
    no
    
  2. 예제 2

    입력
    2 0
    1111 2222
    0
    
    예상 출력
    yes
    
  3. 예제 3

    입력
    1 1
    1111
    2 0 3333 4444
    0
    
    예상 출력
    yes
    
  4. 예제 4

    입력
    3 1
    1000 2000 3000
    3 3 1000 2000 3000
    0
    
    예상 출력
    yes