AT_code_festival_qualA_d 壊れた電卓

[problemUrl]: https://atcoder.jp/contests/code-festival-2014-quala/tasks/code_festival_qualA_d 高橋君の電卓は壊れてしまっています。 $ K $ 種類より多くの種類の数字を打つと、電卓が壊れてしまいます。 整数 $ A $ が与えられます。高橋君は、この整数を入力したいです。 ですが、普通にその整数を打とうとすると、電卓が壊れてしまうことがあるため、 電卓が壊れない範囲で、出来るだけ整数 $ A $ との差の大きさが小さい整数を入力します。 この時、高橋君が入力する整数と、整数 $ A $ の差の大きさがいくつになるかを出力しなさい。

入力は以下の形式で標準入力から与えられる。 > $ A $ $ K $ - $ 1 $ 行目には、入力したい整数 $ A\ (1\ ≦\ A\ ≦\ 10^{15}) $ と、入力可能な数字の種類数 $ K\ (1\ ≦\ K\ ≦\ 10) $ が、スペース区切りで与えられる。

高橋君が入力する整数と、整数 $ A $ の差の大きさの最小値を $ 1 $ 行で出力せよ。出力の末尾には改行をいれること。

### 部分点 - $ 1\ ≦\ A\ ≦\ 100,000 $ の全てのケースに正解すると、 $ 30 $ 点が与えられる。 - 残りの全てのケースに正解すると、さらに $ 70 $ 点が与えられる。 ### Sample Explanation 1 高橋君は、 $ 2 $ 種類のキーまでしか入力することが出来ません。 今回の場合は、 $ 1222 $ と入力することで、$ 1234 $ と最も近くなり、その差は $ 12 $ となります。 ### Sample Explanation 2 数字は $ 1 $ 種類しか使えないので、$ 777777 $ が最も近い整数となります。 ### Sample Explanation 3 このケースでは、高橋君の電卓は本当は壊れていません。 よって、与えられた整数をそのまま入力することが出来ます。 ### Sample Explanation 4 $ 262222 $ が、最も近い整数となります。