0568 - おもり

あ

制約間違えていましたごめんなさい．

• 1 ≦ p ≦ x ≦ 10¹²

問題

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

入力

x p

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

制約

• 1 ≦ p ≦ x ≦ 10¹²

出力

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

入出力

入力例1

1000 4

出力

10

解説

4⁴ が 3 つと 4³ が 3 つと 4² が 2 つと 4¹ が 2 つ