Verificação de subsequência
Problem
Verifique se uma sequência é uma subsequência do array fornecido.
Entrada
A primeira linha da entrada contém o número N – o comprimento da sequência dada (1 ≤ N ≤ 10000). A segunda linha contém os membros da sequência original (separados por um espaço) – inteiros não superiores a 10000 módulo.
A terceira linha contém o número M – comprimento da subsequência (1 ≤ M ≤ 10000). A quarta linha especifica os membros da subsequência (separados por um espaço) – inteiros não superiores a 10000 módulo.
Impressão
Saída "SIM" se a sequência dada na 4ª linha for uma subsequência do array dado e "NÃO" se não for.
| Entrada |
Saída |
10
1 2 3 4 5 6 7 8 9 10
10
1 2 3 5 4 6 7 8 9 10
| NÃO |
10
1 2 3 4 5 6 7 8 9 10
9
1 2 3 5 6 7 8 9 10
| SIM |
Explicação.
Não confunda "subsequência" com com "substring".