Problem
Kiểm tra xem một dãy có phải là dãy con của mảng đã cho hay không.
Đầu vào
Dòng đầu tiên chứa số N – độ dài của dãy đã cho (1 ≤ N ≤ 10000). Dòng thứ hai chứa các phần tử của dãy ban đầu (được phân tách bằng dấu cách) – số nguyên không vượt quá 10000 modulo.
Dòng thứ ba chứa số M – độ dài dãy con (1 ≤ M ≤ 10000). Dòng thứ tư chỉ định các phần tử của dãy con (được phân tách bằng dấu cách) – số nguyên không vượt quá 10000 modulo.
Dấu ấn
Đầu ra "CÓ" nếu dãy đã cho ở dòng thứ 4 là dãy con của dãy đã cho và "KHÔNG" nếu không phải.
| Đầu vào |
Đầu ra |
10
1 2 3 4 5 6 7 8 9 10
10
1 2 3 5 4 6 7 8 9 10
| KHÔNG |
10
1 2 3 4 5 6 7 8 9 10
9
1 2 3 5 6 7 8 9 10
| CÓ |
Giải thích.
Đừng nhầm lẫn "subsequence" với với "chuỗi con".