003 - JOI一次予選予想問題-3問目（2）

問題

あるレストランには、最大 $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$ を出力する。