졸업 요건을 충족하는가?

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

문제

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

입력

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

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

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

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

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

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

출력

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