AT_abc180_d [ABC180D] Takahashi Unevolved

[problemUrl]: https://atcoder.jp/contests/abc180/tasks/abc180_d いろはちゃんはペットを育てるゲームにはまっています。 いろはちゃんはペットとして高橋君を飼っており、はじめ高橋君の **強さ** は $ X $ 、**経験値** は $ 0 $ です。 これらの値は次の $ 2 $ 種類の特訓によって増加します。 - カコモンジムに通う：強さが $ A $ 倍になり、経験値は $ 1 $ 増える。 - AtCoderジムに通う：強さが $ B $ 増え、経験値は $ 1 $ 増える。 高橋君は強さが $ Y $ 以上になると進化しますが、進化しない方がかわいいといろはちゃんは思っています。 そこで、強さが $ Y $ 以上にならないように高橋君に特訓を課すとき、経験値の最大値を求めてください。

入力は以下の形式で標準入力から与えられる。 > $ X $ $ Y $ $ A $ $ B $

与えられた条件の下での経験値の最大値を出力せよ。

### 制約 - $ 1\ \leq\ X\