题目描述

给定一个由 0 到 9 组成的字符串 $X$，和一个整数 $M$。

令 $d$ 为字符串 $X$ 中的最大数字。

选取一个大于等于 $d+1$ 的整数 $n$，将字符串 $X$ 视为 $n$ 进制数，问能得到不大于 $M$ 的不同整数有多少个？

约束条件

• 字符串 $X$ 由 0 到 9 组成。
• 字符串 $X$ 的长度介于 1 到 60 之间（包括边界值）。
• 字符串 $X$ 不以 0 开头。
• $1 \\leq M \\leq 10^{18}$

输入

从标准输入读入数据，输入格式如下：

$X$ $M$

输出

输出答案。

示例输入 1

22
10

示例输出 1

2

字符串 $X$ 中的最大数字为 2。

• 当 $n=3$ 时，将 $X$ 视为 3 进制数得到的结果为 $8$。
• 当 $n=4$ 时，将 $X$ 视为 4 进制数得到的结果为 $10$。

这两个结果是能得到且不大于 $10$ 的唯一整数。

示例输入 2

999
1500

示例输出 2

3

字符串 $X$ 中的最大数字为 9。

• 当 $n=10$ 时，将 $X$ 视为 10 进制数得到的结果为 $999$。
• 当 $n=11$ 时，将 $X$ 视为 11 进制数得到的结果为 $1197$。
• 当 $n=12$ 时，将 $X$ 视为 12 进制数得到的结果为 $1413$。

这三个结果是能得到且不大于 $1500$ 的唯一整数。

示例输入 3

100000000000000000000000000000000000000000000000000000000000
1000000000000000000

示例输出 3

1

将 $X$ 视为 2 进制数得到的结果为 $576460752303423488$，这是能得到且不大于 $1000000000000000000$ 的唯一整数。