Oẳn tù tì (Gold)

Bessie chơi $N$ ván oẳn tù tì. Biết trước nước FJ. Bessie được đổi cử chỉ tối đa $K$ lần. Tìm số ván thắng tối đa.

Dữ liệu vào

• Dòng đầu: $N$ và $K$.
• $N$ dòng tiếp: cử chỉ FJ (H/P/S).

Dữ liệu ra

Số ván thắng tối đa.

Ràng buộc

• $1\le N\le 100000$, $0\le K\le 20$

Ví dụ