题目描述

当且仅当一个数的每一位都不超过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。