졸업 요건을 충족하는가?
면접 대비시간 제한1초메모리 제한128 MB
프레디가 선택한 과목과 각 범주의 최소 요구 개수가 주어질 때, 모든 범주에서 조건을 만족하는지 판정한다.
문제
신입생 프레디는 개의 과목을 수강하기로 했다. 졸업 요건을 충족하려면 여러 과목 범주 각각에서 정해진 최소 개수 이상의 과목을 들어야 한다. 프레디가 선택한 과목이 주어질 때, 그가 졸업할 수 있는지 판별하라.
입력
입력은 여러 개의 테스트 케이스로 이루어진다.
각 테스트 케이스의 첫 줄에는 두 정수 와 이 주어진다 (, ). 는 프레디가 선택한 과목 수, 은 범주의 수이다.
이어지는 한 줄 이상에 프레디가 선택한 개의 네 자리 과목 번호가 주어진다.
그다음 개의 범주가 각각 주어진다. 하나의 범주는 , , 그리고 그 범주에 속한 개의 과목 번호로 표현된다. 여기서 은 범주에 속한 과목 수, 는 프레디가 그 범주에서 들어야 하는 최소 과목 수이다. 모든 과목 번호는 네 자리 정수이다.
같은 과목이 여러 범주의 요건을 동시에 충족할 수 있다. 프레디의 선택 목록 안에서, 그리고 한 범주 안에서 과목 번호는 모두 서로 다르다.
마지막 테스트 케이스 뒤에는 하나만 있는 줄이 온다.
출력
각 테스트 케이스마다 프레디의 선택이 모든 졸업 요건을 충족하면 yes를, 그렇지 않으면 no를 한 줄에 출력한다.