Проверка подпоследовательности
Задача
Проверить, является ли последовательность подпоследовательностью заданного массива.
Входные данные
В первой строке входных данных содержится число N – длина заданной последовательности (1 ≤ N ≤ 10000). Во второй строке заданы члены исходной последовательности (через пробел) – целые числа, не превосходящие 10000 по модулю.
В третьей строке записано число M – длина подпоследовательности (1 ≤ M ≤ 10000). В четвертой строке задаются члены подпоследовательности (через пробел) – целые числа, не превосходящие 10000 по модулю.
Выходные данные
Вывести "YES" если последовательность заданная в 4-ой строке является подпоследовательность заданного массива и "NO", если не является.
| Ввод |
Вывод |
10
1 2 3 4 5 6 7 8 9 10
10
1 2 3 5 4 6 7 8 9 10 |
NO |
10
1 2 3 4 5 6 7 8 9 10
9
1 2 3 5 6 7 8 9 10 |
YES |
Пояснение.
Не путать "подпоследовательность" с "подстрокой".