No.149 碁石の移動

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 512 MB / 通常問題
タグ : / 解いたユーザー数 290
作問者 : nmnmnmnmnmnmnmnmnmnmnmnmnmnm

3 ProblemId : 295 / 出題時の順位表

問題文

中身が見えない袋Aと袋Bがある。
袋Aと袋Bにはそれぞれ碁石が入っている。
袋Aには白い碁石が$A_w$個、黒い碁石が$A_b$個入っている。
袋Bには白い碁石が$B_w$個、黒い碁石が$B_b$個入っている。

最初に袋A個から色を見ずに$C$個の碁石を取り出し袋Bに移す。
次に、袋Bからまた色を見ずに$D$個の碁石を取り出し袋Aに移す。

最後に袋Aに入っている白い碁石の数を数えるとき、
可能性としてありうる最多の白い碁石の数はいくつか?

入力

$A_w$ $A_b$
$B_w$ $B_b$
$C$ $D$

$0 \le A_w,A_b \le 100000$。
$0 \le B_w,B_b \le 100000$。
$0 \le C \le 200000$。
$0 \le D \le 400000$。
$C,D$はかならず碁石を取れる個数が与えられる。

出力

移動を行った後に、考えられる袋Aの中の最多の白い碁石の数を1行で出力せよ。
最後に改行を忘れずに。

サンプル

サンプル1
入力
2 1
1 2
2 3
出力
3

袋Aには白い碁石が$2$個、黒い碁石が$1$個入っている。
袋Bには白い碁石が$1$個、黒い碁石が$2$個入っている。
例えば、袋Aから袋Bに移した$2$個の碁石が共に白い碁石であり、
次に、袋Bから袋Aに移した$3$個の碁石がすべて白い碁石であれば、
最終的に袋Aには最多で$3$個の白い碁石がある。

サンプル2
入力
2 0
0 3
2 1
出力
1

最初に袋Aから袋Bに移した$2$個の碁石はかならず白い碁石である。
次に、袋Bから袋Aに移した$1$個の碁石が白い碁石であれば、
最終的に袋Aには最多で$1$個の白い碁石がある。

サンプル3
入力
3 0
2 3
0 5
出力
5

最初に、袋Aから袋Bに$0$個碁石を移す。(つまり碁石の数は動かない。)
次に、袋Bから袋Aに移した$5$個の碁石が白い碁石が$2$個、黒い碁石が$3$個であるので、
最終的に袋Aには最多で$5$個の白い碁石がある。

サンプル4
入力
43682 82641
54647 3647
92674 64591
出力
98240

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

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