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} $ - 入力される値は全て整数