Comprobación de subsecuencia
Problem
Compruebe si una secuencia es una subsecuencia de la matriz dada.
Entrada
La primera línea de la entrada contiene el número N – la longitud de la secuencia dada (1 ≤ N ≤ 10000). La segunda línea contiene los miembros de la secuencia original (separados por un espacio) – números enteros que no excedan el módulo 10000.
La tercera línea contiene el número M – longitud de la subsecuencia (1 ≤ M ≤ 10000). La cuarta línea especifica los miembros de la subsecuencia (separados por un espacio) – números enteros que no excedan el módulo 10000.
Impresión
Salida "SI" si la secuencia dada en la cuarta línea es una subsecuencia de la matriz dada y "NO" si no lo es.
| Entrada |
Salida |
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
| SI |
Explicación.
No confundas "subsecuencia" con con "subcadena".