题目描述

小华有一个正整数 $x$，现在他想知道，如果删除其中若干个位置（也可以不删除），得到数字为小于 $k$ 的方案一共多少种（不能包含前导零，也不能为空） $(x<10^{15})$

输入

第一行，一个正整数 $x$

​第二行, $k$

输出

方案数

样例

1024
21

7

10024
21

9

985
2

0

限制

1s, 512MB 每组测试数据

样例解释

删去3个数字的方案的结果（1、0、2、4）

删去2个数字的方案的结果（10、12、14）

共7种方案