010 - 運動会 (Sports Day)
時間制限 2 秒 / メモリ制限 1024 MB / 得点 1 / x 12 /
問題
JOI 高校には N 人の生徒がおり,1 から N までの出席番号が付けられている.
来月 JOI 高校では運動会が開催され,N 人の生徒全員がこれに参加する.生徒のうち K 人が赤組に,残りの N-K 人が白組に属している.
出席番号 N 番の葵は,自分がどちらの組に属しているかを忘れてしまった.そこで,自分以外の生徒 N-1 人それぞれがどちらの組に属しているかを聞いてまわることで,自分がどちらの組に属しているかを判断することにした.
葵以外の N-1 人の組み分けの情報は,長さ N-1 の文字列 S で表される.S の各文字は R,W のいずれかであり,その意味は次の通りである.
葵が赤組に属しているならば R と,白組に属しているならば W と出力せよ.
入力
入力は以下の形式で標準入力から与えられる。
$N$ $K$ $S$
出力
葵が赤組に属しているならば R と,白組に属しているならば W と出力せよ.
制約
全ての入出力ケースについて以下を満たす。
- $2 \leq N \leq 2000$
- $1 \leq K \leq N-1$
- S は長さ $N-1$ の文字列である.
- S の各文字は $R$,$W$ のいずれかである.
- Sに含まれる$R$の個数は$K-1$個または$K$個である
- $N$,$K$は整数である
入出力例
入力例1
7 3 RWWRWW
出力例1
R
入力例2
5 3 RWRR
出力例2
W
入力例3
70 1 WWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWW
出力例3
R