No.717 ファッションへのこだわり

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 512 MB / 通常問題
タグ : / 解いたユーザー数 144
作問者 : gotutiyangotutiyan / テスター : cielciel
1 ProblemId : 2005 / 出題時の順位表

問題文

A氏は上下の服をそれぞれ$N$,$M$着持っており、無地のものと柄付きのものがあります。彼は性格が雑なので、一度着た服は捨ててしまいます。
しかしファッションへのこだわりは強く、上下とも無地、もしくは上下とも柄付きでないと服を着ません。
整数$N$,$M$と、持っている服を示す文字列$S$,$T$が与えられるので、彼が服を着られるのは何日間かを出力してください。

入力

N M
S
T

上の服を$N$着持っており、柄の内容は文字列$S$で示されています。同様に、下の服を$M$着持っており、柄の内容は文字列$T$で示されています。 文字列$S$,$T$は、「A」が無地、「B」が柄付きであることを示しています。
$1 \le N,M \le 10000$
$|S|=N$
$|T|=M$

出力

彼が何日間服を着られるか出力してください。 最後に改行してください。

サンプル

サンプル1
入力
5 5
AABAB
BAABB
出力
4

上下柄付きで2日間、上下無地で2日間着られますが、5日目は上が無地で下が柄付きのものが残るので、着られません。

サンプル2
入力
5 5
AAAAA
BBBBB
出力
0

どうやっても上下同じ柄で着ることができません。

サンプル3
入力
10 8
BBBAABABBB
BABABABA
出力
7

提出ページヘ
下のフォームでの入力は、テキストボックスにフォーカスがない場合は、(Onにしている場合)ショートカットキー・スマートサブミットの影響を受けるので、必要なら提出ページに遷移してください。

言語
問題によって提出できない言語があります。参考
ソースコード
ソースコードのテキストボックスに文字がある場合はファイルは無視されます。
テキストボックスで提出するとCR(\r)が除去されますが、ファイルで提出すると除去されません。