Cho 2 dãy số nguyên a1, a2, …, an (1) và b1, b2, …, bm (2). Dãy (1) được gọi là dãy đoạn con của dãy (2) nếu các phần tử trong (1) có mặt liên tiếp trong (2).
Ví dụ: Dãy 1, 2, 1 là dãy đoạn con của dãy 0, 1, 2, 1, 3, 6, 5, 7 còn dãy 3, 5, 7 thì không phải.
Yêu cầu: Viết chương trình nhập vào 2 dãy a1, a2, …, an (1) và b1, b2, …, bm (2) kiểm tra xem dãy (1) có là dãy đoạn con của dãy (2) không.
Input:
- Dòng 1: Số nguyên dương n (n < 103)
- Dòng 2: n số nguyên a1, a2, …, an (0 < a1, a2, …, an < 103)
- Dòng 3: Số nguyên dương m (m < 103)
- Dòng 4: m số nguyên b1, b2, …, bm (0 < b1, b2, …, bm < 103)
Output: T
Nếu dãy (1) là dãy đoạn con của dãy (2) thì in ra YES ngược lại thì in ra NO.