No.740 幻の木

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

問題文

ある村には、村人から幻の木と呼ばれる木があります。この木は成長しきるとN枚の葉をつけますが、その後は1ヶ月ごとにM枚の葉を落としていき、いずれ全ての葉を落としきれば、もう二度と葉を付けることはありません。
さらに、この村ではQヶ月間の「風の強い期間」があり、毎年P月から始まるこの期間中は、幻の木は2×M枚の葉を落としてしまいます。

この村では1月の今、ちょうど幻の木が成長しきりました。葉を全て落とすのは何か月目か出力してください。

入力

N M P Q

Nは幻の木が成長しきったときの葉の数です。
M は1ヶ月ごとに落とす葉の枚数です。
風の強い期間が毎年P月からQヶ月間であることを示します。
1<=N<=1000000(=10^6)
1<=M<=N
1<=P<=12
1<=Q<=13-P(年をまたいで風の強い期間が続くことはありません)

出力

幻の木が葉を全て落とすのは何か月目か出力してください。 最後に改行してください。

サンプル

サンプル1
入力
10 1 1 3
出力
7

1,2,3月の3ヶ月間は風が強いので、葉を2枚ずつ落とします。残りの4枚は1枚ずつ4ヶ月間をかけて落とします。よって7か月目で葉がすべて落ちます。

サンプル2
入力
50 10 4 4
出力
4

1,2,3月は10枚ずつ葉を落とし、4,5,6,7月は風が強いので、残り20枚は4月の時点で落としきります。よって4か月目で葉がすべて落ちます。

サンプル3
入力
100 2 5 8
出力
31

毎年5〜12月の8ヶ月間が風の強い期間です。

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

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