URI Online Judge | 2061

Cerrar Pestañas

Por Lucas Hermann Negri, UTFPR BR Brasil

Timelimit: 1

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).

Entrada

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.

Salida

La salida consiste en una línea que contiene el número final de pestañas.

Ejemplo de Entrada Ejemplo de salida

3 5
fechou
fechou
clicou
clicou
clicou

2