태현이는 대상 수열 T와 비교 수열 X가 있을 때 수열 X가 수열 T의 부분수열인지 확인하고 싶어한다. 수열 X가 수열 T의 부분 수열인 필요충분 조건은 수열 T에 속한 원소들이 수열 X에 순서대로 나타나면 된다.

예를 들어, 수열 {1. 5. 5. 8. 6}와 수열 {5, 7, 8}은 수열 {1, 5, 4, 5, 7, 8, 6}의 부분 수열이다. 하지만 수열 {1, 4, 8, 7}은 아니다.

하나의 대상 수열 T와 N개의 비교 수열 X가 주어졌을 때 N개의 비교 수열에 대해 대상 수열 T의 부분 수열인지 여부를 확인하자.

입력

• 첫 줄에 대상 수열 T의 길이를 나타내는 M이 주어진다. (1 ≤ M ≤ 1,000,000)
• 다음 줄에 비교 수열의 개수를 나타내는 N이 주어진다.
• 다음에 각 비교 수열의 길이를 나타내는 정수와 그 다음 줄에 비교 수열의 정보가 주어진다.

출력

입출력 예

입력

7
1 5 4 5 7 8 6
4
5
1 5 5 8 6
3
2 2 2
3
5 7 8
4
1 5 7 4

출력 

YES
NO
YES
NO

주의

출처:koi4u 2011 8월 모의고사 2/5