Péricles có mối quan tâm đặc biết đến lịch sử. Với trình duyệt internet mới nhất của mình, ông đã lang thang trong các trang web kỳ bí nhất về thần thoại Hy Lạp cổ đại.

Buồn thay, trình duyệt của Péricles đã bị nhiễm mã độc: mỗi lần Péricles đóng tab trong trình duyệt của mình, hai tab mới lại mở ra! Tuy nhiên, nếu Péricles nhấp vào một trong những quảng cáo được gắn trên mỗi trang, thì tab sẽ đóng lại mà không có thêm tab nào được mở.

Các yêu cầu của bạn là tính số tab cuối cùng của trình duyệt của Péricles, biết số tab ban đầu và các hành động của Péricles. Có hai hành động có thể xảy ra: fechou (khi Péricles đóng tab) và Clicou (khi Péricles nhấp vào một quảng cáo).

Đầu vào

Đầu vào được khởi tạo bởi một dòng có chứa hai số nguyên, N và M (0 < N, M <500), đại diện cho số lượng ban đầu của các tab và số lượng các hành động được thực hiện bởi Péricles. Mỗi dòng tiếp theo chứa một hành động ( fechou hoặc clicou ). Đương nhiên, số lượng các tab hiện tại luôn luôn >= 0.

Đầu ra

Đầu ra phải bao gồm một dòng chứa số cuối cùng của các tab.

VÍ DỤ

INPUT

3 5

fechou

fechou

clicou

clicou

clicou

OUTPUT

2