003 - おもり

時間制限 1 秒 / メモリ制限 64 MB / 得点 100 / x 1 /


TLE
1sec
MLE
64MB
得点
100

制約間違えていましたごめんなさい.
  • 1 ≦ p ≦ x ≦ 1012

問題

左右に皿の付いたてんびんがある.
片方にはすでに物体が乗っている.
もう片方の皿は空であり,この空のさらにいくつかのおもりを乗せてつりあわせたい.
おもりは pi (i は 0≦i となるような整数) の重さのものがそれぞれ無限にある.
てんびんをつりあわせるのに必要なおもりの最小の個数を求めろ.

入力

x p

一行に,物体の重さ x と p が入力される.

制約

  • 1 ≦ p ≦ x ≦ 1012

出力

てんびんをつりあわせるのに必要な重りの最小の個数を出力しろ.

入出力

入力例1

1000 4

出力

10

解説

44 が 3 つと 43 が 3 つと 42 が 2 つと 41 が 2 つ