AT_code_festival_qualA_d 壊れた電卓

高桥君的计算器坏了。如果输入的数中，数字种类多于 $K$ 种（如：$12235$ 中，有 $4$ 种数字，分别为：$1$、$2$、$3$、$5$），计算将中断。 给定整数 $A$，高桥君想输入这个整数。但是，如果尝试正常输入整数，计算可能会中断，因此请在计算不中断的范围内输入与整数 $A$ 差异尽可能小的整数。 此时，输出高桥君输入的整数与整数 $A$ 之间的差值有多大。

一行两个整数，表示 $A$ 与 $K$。

一行一个整数，表示高桥君输入的整数与整数 $A$ 之差的最小值。

### 部分点 - $ 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 $ が、最も近い整数となります。