A45 - Card Elimination 解説 /

実行時間制限: 1 sec / メモリ制限: 1024 MB

配点: 1000

問題文

太郎君は N 枚のカードを持っています。i 枚目 (1 \leq i \leq N) のカードの色は文字 A_i で表され、R が赤、B が青、W が白に対応します。

彼は、下図の 6 種類の操作を行うことができます。たとえば右下の操作は「青 1 枚と赤 1 枚を、白 1 枚に交換する操作」です。ここで、操作を N - 1 回行うと 1 枚のカードが残ります。最後に残ったカードの色を C にすることが可能かどうか、判定するプログラムを作成してください。

制約

  • 2 \leq N \leq 200000
  • 文字 CRBW のいずれか
  • 文字 A_iRBW のいずれか

入力

入力は以下の形式で標準入力から与えられます。

N C
A_1 A_2 \cdots A_N

出力

最後のカードの色を C にできるとき Yes、そうでないとき No を出力してください。


入力例 1

4 B
WBBR

出力例 1

Yes

次の手順で操作をすると最後に青色のカードが残ります。

  • 1 枚と赤 1 枚を白 1 枚に交換する
    • 残りの手持ちのカードは WBW になる
  • 2 枚を白 1 枚に交換する
    • 残りの手持ちのカードは WB になる
  • 1 枚と青 1 枚を青 1 枚に交換する
    • 残りの手持ちのカードは B になる