AT_jsc2026_final_c Coin Bird
Description
高橋王国には金貨鳥という、コインを産む鳥がいます。
現在は $ 0 $ 日目の夜であり、高橋君は金貨鳥を $ 1 $ 羽飼っており、コインを持っていません。
毎日、朝になると、飼っている金貨鳥がそれぞれコインを $ 1 $ 枚ずつ産みます。 また、夜には、コインを $ C $ 枚支払って金貨鳥を $ 1 $ 羽購入することを、コインが足りる限り好きな回数行うことができます。
高橋君が金貨鳥の購入を適切に行うことで、所持コインを $ X $ 枚以上にできる最も早い日は何日目か求めてください。
Input Format
入力は以下の形式で標準入力から与えられる。
> $ C $ $ X $
Output Format
答えを出力せよ。
Explanation/Hint
### Sample Explanation 1
以下のように金貨鳥を購入すると、 $ 4 $ 日目にコインが $ 5 $ 枚以上になります。
- $ 1 $ 日目:朝、金貨鳥が合計 $ 1 $ 枚のコインを産み、コインの所持枚数は $ 1 $ 枚となる。夜、コインを $ 1 $ 枚支払って金貨鳥を $ 1 $ 羽購入する。
- $ 2 $ 日目:朝、金貨鳥が合計 $ 2 $ 枚のコインを産み、コインの所持枚数は $ 2 $ 枚となる。夜、金貨鳥を購入しない。
- $ 3 $ 日目:朝、金貨鳥が合計 $ 2 $ 枚のコインを産み、コインの所持枚数は $ 4 $ 枚となる。夜、コインを $ 3 $ 枚支払って金貨鳥を $ 3 $ 羽購入する。
- $ 4 $ 日目:朝、金貨鳥が合計 $ 5 $ 枚のコインを産み、コインの所持枚数は $ 6 $ 枚となる。
### Constraints
- $ 1 \le C \le 10^6 $
- $ 1 \le X \le 10^{18} $
- 入力される値は全て整数