ez_code   4년 전

문제

신입생 프레디는 k개의 수업을 골랐습니다. 졸업 요건을 맞추기 위해서 프레디는 각각의 카테고리에 해당하는 수업을 들어야 합니다. 프레디가 고른 수업을 보고, 그가 졸업을 할 수 있는지 판단해줄 수 있나요?

입력

입력은 여러 테스트 케이스로 이루어집니다. 각 테스트 케이스에 대해, 첫 줄에는 프레디가 고른 수업의 수인 1 <= k <= 100와 카테고리의 수 0 <= m <= 100이 주어집니다. k개의 네 자리 숫자로 이루어진 하나 이상의 줄이 이어집니다; 각 줄은 프레디가 고른 수업의 번호입니다. 각 카테고리는 카테고리에 있는 수업의 수 1 <= c <= 100, 그 카테고리에서 들어야 하는 최소 수업의 수 0 <= r <= c, 그리고 그 카테고리에 있는 c개의 수업 번호로 표현됩니다. 각 수업 번호는 네 자리 정수입니다. 하나의 수업이 여러 카테고리 조건을 동시에 충족할 수 있습니다. 프레디가 선택한 수업 번호와 카테고리에 있는 수업 번호들은 모두 서로 다릅니다. 0 한 줄이 마지막 테스트 케이스 뒤에 주어집니다.

출력

각 테스트 케이스에 대해, 프레디가 고른 수업이 졸업 요건을 만족하면 "yes"를 출력합니다; 그렇지 않다면 "no"를 출력합니다. 

댓글을 작성하려면 로그인해야 합니다.