题目描述

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

答案对 $10^9+7$ 取模。

输入格式

一行，空格隔开的两个数表示 N , K 。

输出格式

满足条件数的个数取模 $10^9+7$ 的结果。

样例输入

9999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999
25

样例输出

42085339

数据范围

$n\le 10^{10^6},k\le 10^6$