← 返回题目列表

AtCoder · joi2022_yo1c_c

C. 运动会

中文机器翻译题面 查看原题

配点: 100 点

問題文

JOI高中 有 N 学生, 分配的出勤号码最多为1 它们的编号最大为 N 。

JOI高中下个月将举行运动会。 所有N 学生都将参加此活动。学生中 K 一个人去红队,其余的 N-K 此人属于白人群体。

出席番号 N 葵忘记了她属于哪个组。所以除了我以外的同学 N-1 我决定通过询问每个人属于哪个组来确定我属于哪个组。

除了葵以外 N-1 对人进行分组的信息是长度 它由 N-1 字符串 给出了 S 表示。S 中的每个字符是 R,W 其含义如下。

  • S 的 可以考虑 i 文字目 (1 \leqq i \leqq N-1) 是 R ,出席人数 表示编号为 i 的学生属于红色组。 表示编号为
  • S 的 可以考虑 i 文字目 (1 \leqq i \leqq N-1) 是 W ,出席人数 表示编号为 i 的学生属于白人组。

如果葵属于红色组 R 如果您属于白人群体 输出 W 。

制約

  • 2 \leqq N \leqq 2\,000.
  • 1 \leqq K \leqq N-1.
  • S 是长度 它是一个 N-1 字符串。
  • S 中的每个字符是 R,W 。
  • S 包含在 R 的数量是 K-1 件或 K 。
  • N, K 是一个整数。

入力

输入将以以下格式从标准输入提供。

N
K
S

出力

如果葵属于红色组 R 如果您属于白人群体 输出 W 。


入力例 1

7
3
RWWRWW

出力例 1

R

出席番号 1, 2, 3, 4, 5, 6 学生分别属于红组、白组、白组、红组、白组、白组。

除了葵以外的学生,属于红色组的学生是 2 属于白人组的学生是 4 这是一个人。在所有学生中 3 一个人去红队,其余的 4 由于此人属于白色组,所以我们知道葵属于红色组。因此, 输出R 。 编号为


入力例 2

5
3
RWRR

出力例 2

W

出席番号 1, 2, 3, 4 的学生分别属于红色组、白色组、红色组和红色组。

除了葵以外的学生,属于红色组的学生是 3 属于白人组的学生是 1 这是一个人。在所有学生中 3 一个人去红队,其余的 2 由于此人属于白组,所以我们知道葵属于白组。因此,W 。 编号为


入力例 3

70
1
WWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWW

出力例 3

R