#P40031. 2017 ICPC Asia Daejeon Regional Contest H - Rock Paper Scissors

2017 ICPC Asia Daejeon Regional Contest H - Rock Paper Scissors

题目描述


输入格式

输出格式

Your program is to write to standard output. The first line should contain an integer indicating the maximum number of wining matches

The following shows sample input and output for four test cases.

样例

样例输入 1

12 4
RSPPSSSRRPPR 
RRRR

样例输出 1

3

样例输入 2

12 3  
RRRRRRRRRRRR
SSS

样例输出 2

0

样例输入 3

12 4  
PPPRRRRRRRRR
RSSS

样例输出 3

2

样例输入 4

12 4  
RRRRRRRRRSSS
RRRS

样例输出 4

3