你有一个正整数 x，现在他想知道，如果删除其中若干位置（也可以不删除），一共有多少种小于 k 的数（不能包含前导零，且不能为空）？

【输入格式】

两个正整数 x,k。

【输出格式】

一个整数表示结果。

【数据范围】

对于 50% 的数据：1 <= x <= 10^9

对于 100% 的数据：1 <= x <= 10^151 ，1 <= k <= 10^6 。