Überprüfen der Untersequenz
Problem
Überprüfen Sie, ob die Sequenz eine Untersequenz des angegebenen Arrays ist.
Eingabe
Die erste Zeile der Eingabe enthält eine Zahl N – die Länge der angegebenen Sequenz (1 ≤ N ≤ 10000). Die zweite Zeile enthält die Elemente der ursprünglichen Sequenz (durch ein Leerzeichen) – ganze Zahlen, die modulo nicht größer als 10000 sind.
In der dritten Zeile steht die Zahl M – Länge der Untersequenz (1 ≤ M ≤ 10000). In der vierten Zeile werden die Mitglieder der Untersequenz (durch ein Leerzeichen) – Ganzzahlen angegeben, die modulo nicht größer als 10000 sind.
Ausgabe
Ausgabe "YES" wenn die in der 4. Zeile angegebene Sequenz eine Untersequenz des gegebenen Arrays ist und "NO", wenn nicht.
| Eingabe |
Ausgabe |
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 |
Erklärung.
Verwechseln Sie nicht die "Teilfolge" mit der "Teilzeichenfolge".