M - Cooler Girl

解説を見る
  • 実行時間制限:2000 ms
  • メモリ制限:1073741824 Bytes
  • 配点:100
  • ジャッジ:Batch

問題文

Imosちゃんはレベル 00 の冷蔵庫を 11 つ持っています.
レベル XX の冷蔵庫は,中身の温度が毎時間 XCX {}^\circ C 下がります.
Imosちゃんは TT 時間かけることで冷蔵庫のレベルを 11 上げることができますが,その間冷蔵庫を使うことはできません.
Imosちゃんは PCP {}^\circ C の物体を 0C0 {}^\circ C 以下になるまで下げることが目標なので,最短で何時間で目標を達成できるか求めてください.
ただし,物体は冷蔵庫の中に入れることができ,物体を冷蔵庫に入れていないとき,物体の温度は変化しません.

制約

  • T,PT, P は整数
  • 1T10181 \leq T \leq 10^{18}
  • 1P10181 \leq P \leq 10^{18}

小課題

  1. (40点) 1T2105,1P21051 \leq T \leq 2 \cdot 10^5, 1 \leq P \leq 2 \cdot 10^5
  2. (60点) 追加の制約はない

入力

入力は以下の形式で標準入力から与えられる.

T PT~P

出力

答えを小数点以下を切り上げて整数で出力せよ.

入力例1

3 35

入力例1

21

Imosちゃんが 99 時間かけて冷蔵庫のレベルを 33 まで上げたあと,35C35 {}^\circ C の物体を冷蔵庫に入れることで入れてから 1212 時間で初めて物体の温度は 0C0 {}^\circ C 以下になります.したがって,2121 時間でImosちゃんの目標を達成することができ,また,2020 時間以下で目標を達成することはできないので 2121 を出力してください.
この入力例はすべての小課題の制約を満たします.

入力例2

1 1000000000000000000

入力例2

2000000000

この入力例は小課題2の制約を満たします.