Por Lucas Hermann Negri, UTFPR Brasil
Péricles tiene un interés único en la historia. Con su navegador de Internet actualizado chromed fox, deambuló por los sitios más oscuros sobre la antigua mitología griega.
Por algún tipo de ironía cósmica, el navegador de Péricles fue infectado por un malware con una peculiar característica: cada vez que Péricles cerraba una pestaña en el navegador, otros dos se abrían! Sin embargo, cuando Péricles clickeaba en uno de los anuncios (todas las pestañas están infectadas con anuncios), la pestaña se rompía y no se podían abrir otras pestañas.
Su tarea consiste en calcular el número final de pestañas del navegador de Péricles, conociendo el número incial de pestañas y el número de acciones realizadas por Péricles. Hay dos posibles acciones: fechou (cuando Péricles cierra una pestaña) y clicou (cuando Péricles clickea un anuncio).
La entrada está inicializada por una línea que contiene dos enteros, N e M (0 < N, M < 500), representando el número inicial de pestañas y el número de acciones realizadas por Péricles. Cada línea subsiguiente contiene una acción (fechou or clicou). Naturalmente, el número actual de pestañas siempre es mayor o igual que cero.
La salida consiste en una línea que contiene el número final de pestañas.
Ejemplo de Entrada | Ejemplo de salida |
3 5 |
2 |