Énoncé¶

Joseph Marchand propose un menu à ses clients. Ce menu dispose de une ou plusieurs parties à volonté. C'est à dire que chaque client peut se servir autant de fois de ce plat.

Voici l'allure de son menu :

aabc*bacab*cac

Chaque plat est représenté par une lettre (entre 'a' et 'z'), les plats du menu suivis d'une étoile sont à volonté (on peut en prendre autant qu'on veut ou ne pas en prendre). Dans ses menus, pour le plaisir des papilles, l'ordre des plats doit être respecté.

Joseph Marchand récupère la commande d'un client, mais il n'arrive pas toujours à dire si le client suit correctement le menu. Il décide donc d'écrire un programme qui indique si la commande du client suit le menu donné.

Entrée¶

• Sur la première ligne, la longueur M du menu.
• Sur la deuxième ligne, la longueur C de la commande.
• Sur la troisième ligne, le menu proposé par le Chef Joseph.
• Sur la dernière ligne, la commande du client.

Sortie¶

Le nombre de plats que le client a mangé avant de sortir du menu.

Contraintes¶

• 1 <= M <= 100
• 1 <= C <= 100