왜 맘대로 예약하냐고

면접 대비

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

요약
건우가 예약한 X교시에 모든 조원이 참석 가능한지 확인해 YES 또는 NO를 출력한다.
난이도

쉬움10점 중 1점

유형
구현, 배열, 완전 탐색
정답자
아직 제출이 없습니다

문제

대전과학고등학교에서 건우는 조별 과제 팀장을 맡게 되었다. 조별 과제를 진행하려면 모든 조원이 모일 수 있는 교시에 교실을 예약해야 한다.

교실은 TT개의 정해진 교시에만 사용할 수 있다. 각 교시는 11부터 TT까지의 서로 다른 정수로 표현된다.

모든 조원은 각자 참석 가능한 교시를 건우에게 알려주었으나, 건우는 자기 마음대로 XX교시에 교실을 예약했다…. 모든 조원이 참석할 수 있을까?

입력

첫째 줄에 교실을 예약할 수 있는 교시의 개수 TT와 건우가 예약한 교시 XX가 공백으로 구분되어 주어진다. (1≤T≤1,000;(1 \leq T \leq 1 \\, 000; 1≤X≤T)1 \leq X \leq T)

둘째 줄에 조원의 수 NN이 주어진다. (1≤N≤10)(1 \leq N \leq 10)

셋째 줄부터 NN명의 조원이 알려준 참석 가능한 교시에 대한 정보가 주어진다. 각 조원에 대한 정보는 두 줄로 구성된다.

  • 첫째 줄에 각 조원이 예약할 수 있는 교시의 개수 K_iK\_i가 주어진다. (1≤K_i≤T)(1 \leq K\_i \leq T)
  • 둘째 줄에 이 조원이 알려준 참석 가능한 교시를 나타내는 K_iK\_i개의 정수 A_i,1,A_i,2,...,A_i,K_iA\_{i,1}, A\_{i,2}, ..., A\_{i,K\_i}가 공백으로 구분되어 오름차순으로 주어진다. (1≤A_i,1<A_i,2<⋯<A_i,K_i≤T)(1 \leq A\_{i,1} < A\_{i,2} < \cdots < A\_{i,K\_i} \leq T)

입력으로 주어지는 수는 모두 양의 정수이다.

출력

XX교시에 모든 조원이 참석할 수 있다면 YES를 출력하고, 그렇지 않다면 NO를 출력한다.

힌트

YES 또는 NO를 출력할 때 모든 글자를 대문자로 출력해야 함에 유의하라.

예제2

  1. 예제 1

    입력
    12 5
7
5
2 3 5 7 11
4
5 7 10 12
3
4 5 7
6
1 3 5 7 11 12
12
1 2 3 4 5 6 7 8 9 10 11 12
2
5 7
9
1 3 5 6 7 8 9 10 11
    예상 출력
    YES

  2. 예제 2

    입력
    7 3
4
1
4
6
1 2 4 5 6 7
3
1 3 4
2
4 7
    예상 출력
    NO