Décryptage II – Regional event 2011

Level 2

Énoncé

Scooby-Naire, le chien de Joseph Marchand, est très intelligent. Il arrive à communiquer avec son maître en tapant ses messages sur le clavier. Malheureusement, ses grosses pattes ne lui permettent pas d'être précis et il appuie sur les touches alentour.

De plus, Joseph Marchand, un peu zinzin, s'est trompé et a donné des croquettes pour chat à Scooby-Naire ! Du coup, celui-ci n'est plus trop sûr de l'ordre des lettres dans ses phrases et écrit un peu n'importe comment...

En revanche, le vocabulaire de Scooby-Naire étant assez limité, Joseph Marchand peut facilement tester les messages les plus courants. Pour l'y aider, vous devez écrire un programme qui renvoie 1 si la chaîne passée en paramètre peut-être contenue dans le message, 0 sinon.

Entrée

  • Sur la première ligne, l'entier M représentant la taille du message de Scooby-Naire.
  • Sur la deuxième ligne, le message de Scooby-Naire.
  • Sur la troisième ligne, l'entier N représentant la taille de la chaîne à tester.
  • Sur la dernière ligne, la chaîne à tester.

Sortie

1 si tous les caractères de la chaîne à tester sont contenus dans le message, 0 sinon. Attention : si le caractère "A" est contenu 3 fois dans la chaîne à tester, il doit être contenu au moins autant de fois dans le message de Scooby-Naire.

Contraintes

  • Scooby-Naire étant paresseux, il n'écrit pas de messages dépassant 2 000 caractères.

Runtime constraints

Maximum memory usage
500 kilobytes
Maximum execution time
100 milliseconds

Input/output samples

Sample input
56
IL FAUT TUER LA VIEILLE TATA, ELLE M'A TUE AVEC SON YOYO
11
TTY MA TUER
Sample output
1
Sample input
91
Ca ne peut pas matcher, a une lettre pres en plus... De toute facon c'est totalement faux !
9
K est nul
Sample output
0

Submit your solution

You have to register or log in to be able to submit your solution.