신입생 프레디는 k개의 수업을 골랐습니다. 졸업 요건을 맞추기 위해서 프레디는 각각의 카테고리에 해당하는 수업을 들어야 합니다. 프레디가 고른 수업을 보고, 그가 졸업을 할 수 있는지 판단해줄 수 있나요?
입력
입력은 여러 테스트 케이스로 이루어집니다. 각 테스트 케이스에 대해, 첫 줄에는 프레디가 고른 수업의 수인 1 <= k <= 100와 카테고리의 수 0 <= m <= 100이 주어집니다. k개의 네 자리 숫자로 이루어진 하나 이상의 줄이 이어집니다; 각 줄은 프레디가 고른 수업의 번호입니다. 각 카테고리는 카테고리에 있는 수업의 수 1 <= c <= 100, 그 카테고리에서 들어야 하는 최소 수업의 수 0 <= r <= c, 그리고 그 카테고리에 있는 c개의 수업 번호로 표현됩니다. 각 수업 번호는 네 자리 정수입니다. 하나의 수업이 여러 카테고리 조건을 동시에 충족할 수 있습니다. 프레디가 선택한 수업 번호와 카테고리에 있는 수업 번호들은 모두 서로 다릅니다. 0 한 줄이 마지막 테스트 케이스 뒤에 주어집니다.
출력
각 테스트 케이스에 대해, 프레디가 고른 수업이 졸업 요건을 만족하면 "yes"를 출력합니다; 그렇지 않다면 "no"를 출력합니다.
ez_code 4년 전 5
문제
신입생 프레디는 k개의 수업을 골랐습니다. 졸업 요건을 맞추기 위해서 프레디는 각각의 카테고리에 해당하는 수업을 들어야 합니다. 프레디가 고른 수업을 보고, 그가 졸업을 할 수 있는지 판단해줄 수 있나요?
입력
입력은 여러 테스트 케이스로 이루어집니다. 각 테스트 케이스에 대해, 첫 줄에는 프레디가 고른 수업의 수인 1 <= k <= 100와 카테고리의 수 0 <= m <= 100이 주어집니다. k개의 네 자리 숫자로 이루어진 하나 이상의 줄이 이어집니다; 각 줄은 프레디가 고른 수업의 번호입니다. 각 카테고리는 카테고리에 있는 수업의 수 1 <= c <= 100, 그 카테고리에서 들어야 하는 최소 수업의 수 0 <= r <= c, 그리고 그 카테고리에 있는 c개의 수업 번호로 표현됩니다. 각 수업 번호는 네 자리 정수입니다. 하나의 수업이 여러 카테고리 조건을 동시에 충족할 수 있습니다. 프레디가 선택한 수업 번호와 카테고리에 있는 수업 번호들은 모두 서로 다릅니다. 0 한 줄이 마지막 테스트 케이스 뒤에 주어집니다.
출력
각 테스트 케이스에 대해, 프레디가 고른 수업이 졸업 요건을 만족하면 "yes"를 출력합니다; 그렇지 않다면 "no"를 출력합니다.