D - n进制

给定一个由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

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

将$X$看作3进制数，得到8。

将$X$看作4进制数，得到10。

这两个值是我们能够获得且不大于10的唯一值。

样例2

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

将$X$看作10进制数，得到999。

将$X$看作11进制数，得到1197。

将$X$看作12进制数，得到1413。

这三个值是我们能够获得且不大于1500的唯一值。

样例3

将$X$看作2进制数，得到576460752303423488。

这是我们能够获得且不大于1000000000000000000的唯一值。