题目描述

给定两个正整数 $N,K$，求出 $1$ 到 $N$ 中有多少个正整数，满足它的非零数位个数和恰好等于 $K$。

输入

第一行输入一个整数$N$

第二行输入一个整数$K$

输出

输出结果。

100
1

19

样例解释

以下 19 个整数满足条件： $1,2,3,4,5,6,7,8,9,10,20,30,40,50,60,70,80,90,100$

25
2

14

样例解释

以下 14 个整数满足条件：$11,12,13,14,15,16,17,18,19,21,22,23,24,25$

314159
2

937

9999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999
3

117879300

提示

• $1\ \leq\ N\ <\ 10^{100}$
• $1\ \leq\ K\ \leq\ 3$