题目描述

当且仅当一个数的每一位都不超过k时，称这个数是“k好数”。给定n和k，输出1到n中有多少个数是“k好数”。

输入

输入只有一行，包含2个用空格隔开的整数n和k。

输出

输出只有一行，包含1个整数，表示1到n中“k好数”的个数。

样例输入

25 3

样例输出

11

输入输出样例说明

1到25中11个“k好数”分别为：1, 2, 3, 10, 11, 12, 13, 20, 21, 22, 23。

数据范围

• 对于50%的数据，1 ≤ n ≤ 1000
• 对于100%的数据，1 ≤ n ≤ 1000000，1 ≤ k ≤ 9