Copiado al portapapeles
Descripción
El pequeño Ismael es un aficionado de Pókemon, todo empezó cuando vió en la televisión un episodio de la primera temporada de Pókemon, el episodio se trataba de un Pókemon llamado charmander, es así que Ismael se volvió fanático de la serie y de todos los juegos sobre Pókemon.
Actualmente está obsesionado con las tarjetas Pókemon que comenzaron a venderlas no hace mucho en el colegio. Un día sus amigos fueron a jugar con él a su casa y como tenían mucha hambre salieron a la tienda por papitas y refrescos, fue así que sus amigos dejaron sus tarjetas encima la mesa; de pronto su hermanita menor empezó a jugar barajando las cartas (sobrepuso unas encima de otras sin cambiar el orden) y las mezcló todas, no sólo eso, perdió algunas debajo del sillón y la alfombra.
Cuando llegaron de la tienda encontraron un mazo con las tarjetas de ambos, y no encontraron el resto (no se les ocurrió buscar por los sillones y la alfombra), así que empezaron a jugar.
Tu trabajo es averiguar cuánto es el máximo número de cartas que posiblemente sean de Ismael si él sabía cuál era su baraja y en qué orden dejó sus cartas.
Existen varias generaciones de pokemon en la actualidad y el pequeño Ismael coleccionó casi todas las tarjetas junto a sus amigos.
Así se denominarán de las tarjetas: para Charmander será C, para Bullbasaur será B, para Wartortle será W, para Squirtle será S, y así para las letras de todo el abecedario. Se tienen pokemons asignados a todas las letras mayúsculas, minúsculas y números.
Entrada
La primera línea de entrada consiste en dos números n (1<=n<=1000) ,que indicará cuantas cartas son del pequeño Ismael, y otra m (1<=m<=1000) ,que son la cantidad de cartas que tienen sus amigos .
La siguiente línea es una secuencia de n letras que indicarán cuales son las cartas que pertenecen al pequeño Ismael.
La siguiente línea es una secuencia de m letras que indicarán cuales son las cartas que pertenecen a los amigos del pequeño Ismael.
Salida
Imprimir un número que indique el máximo número de cartas que posiblemente sean del pequeño Ismael.