Gửi bài giải
Điểm:
1,00
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Input:
stdin
Output:
stdout
Tác giả:
Nguồn bài:
Dạng bài
Cho mảng A[] gồm N phần tử, mảng B gồm M phần tử. Nhiệm vụ của bạn là xác định xem B có phải là một mảng con (không cần liên tiếp nhưng cần giữ đúng thứ tự các phần tử) của mảng A.
Ví dụ mảng A[] = {1, 1, 2, 8, 9, 3, 4}, B[] = {1, 2, 9, 4} là một mảng con của mảng A
Đầu vào
Dòng đầu tiên gồm N và M
Dòng thứ 2 gồm N số A[i]
Dòng thứ 3 gồm M số B[i]
Giới hạn
1<=N,M<=10^6
1<=A[i],B[i]<=10^6
Đầu ra
In ra YES nếu B là mảng con của A, ngược lại in NO.
Ví dụ :
Input 01
16 2
3 6 10 10 10 2 8 4 2 1 9 4 2 1 6 3
2 3
Output 01
YES
Bình luận