Alerta

A inteligência do exército estabeleceu um protocolo de segurança para sinalizar que uma mensagem $S$ possa ter sido interceptada ou corrompida: eles inserem, ao longo da mensagem, um sinal de alerta $T$, em posições não necessariamente consecutivas. Assim, se a exclusão de zero ou mais caracteres de $S$ resultar no alerta $T$, a mensagem está comprometida.

Dados os valores de $S$ e $T$, determine se a mensagem $S$ está comprometida ou não. Observe que não é permitido modificar a posição dos caracteres da mensagem $T$.

Entrada

A primeira linha da entrada contém os valores dos inteiros $N$ e $M$ ($1\leq M\leq N\leq 2\times 10^5$), separados por um espaço em branco, os quais indicam os tamanhos da mensagem $S$ e do alerta $T$, respectivamente.

A segunda linha da entrada contém a mensagem $S$, composta de $N$ caracteres binários, isto é, $S_i\in \lbrace$ 0, 1 $\rbrace$ para todo $i = 1, 2, \ldots, N$.

A terceira linha da entrada contém o alerta $T$, composto de $M$ caracteres binários, isto é, $T_j\in \lbrace$ 0, 1 $\rbrace$ para todo $j = 1, 2, \ldots, M$.

Saída

Imprima, em uma linha, a mensagem “Sim”, caso a mensagem tenha sido comprometida, ou “Nao”, caso contrário.

Exemplo de entrada 1

7 5
1101011
10101

Exemplo de saída 1

Sim

Explicação do exemplo 1: O sinal de alerta se encontra entre a segunda e a sexta posição de $M$: 1(10101)1.

Exemplo de entrada 2

7 3
1010101
001

Exemplo de saída 2

Sim

Explicação do exemplo 2: O sinal pode ser identificado nas posições 2, 4 e 5, respectivamente: 1(0)1(01)01. Observe que o sinal também poderia ser identificado nas posições 4, 6, 7 e 2, 6, 7, dentre outras.

Exemplo de entrada 3

5 3
10001
111

Exemplo de saída 3

Nao

Explicação do exemplo 3: Não há a ocorrência de todos os caracteres do sinal, e o alerta deve estar completo para comprometer a mensagem.