2082 - JOI一次予選予想問題-3問目(2)

時間制限 2 秒 / メモリ制限 256 MB / 得点 100 / Writer ei2437 / x 3 / 統計 /


TLE
2sec
MLE
256MB
得点
100

問題

あるレストランには、最大 $M$ グループの客を同時に案内できる $M$ 個のテーブル席がある。最初、全てのテーブル席は空いている。
このレストランの、客の入退店の記録の一部が長さ $N$ の文字列 $S$ として与えられる。文字列 $S$ の $i$ 番目の文字は以下のいずれかを表す。

  • $I$ : 1グループの客が入店する。
  • $O$ : 1グループの客が退店する。
入店時、空いているテーブル席があれば、その1グループを案内できる。空席がない場合、そのグループは待たされる。
退店時、既に案内されている1グループが退店する。

この記録において、待ち時間が一度でも生じたかどうかを判定しなさい。待ち時間が発生した場合は $Yes$ 、そうでない場合は $No$ を出力しなさい。

制約

  • $1 \leq M \leq 100$
  • $1 \leq N \leq 2025$
  • $S$ は $I$ または $O$ で構成される。
  • 全てのテーブル席が空いている状態で、文字 $O$ が与えられることはない。

入力

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

    $M$ $N$
    $S$

出力

待ち時間が発生した場合は $Yes$ 、そうでない場合は $No$ を出力しなさい。
また、最後に改行をしなさい。

入出力例

入力例1

10 20
IIIIIOIIIOOOIOOIOOOO

出力例1

No
  • 待ち時間は発生しないので、$No$ を出力する。

入力例2

10 20
IIIIIIIIIIIIIIOIIOOO

出力例2

Yes
  • 文字列 $S$ の $11$ 番目の時点で待ち時間が発生する。よって $Yes$ を出力する。