题目描述

当且仅当一个数的每一位都不超过 k 时，称这个数是 “k好数” 。

给定 n 和 k ，输出 1 到 n 中有多少个数是 “k好数” 。

输入格式

2 个用空格隔开的整数 n 和 k 。

数据范围

对于 50% 的数据，1 ≤ n ≤ 1000 。

对于 100% 的数据，1 ≤ n ≤ 1000000 ，1 ≤ k ≤ 9 。

输出格式

1 个整数，表示 1 到 n 中 “k好数” 的个数。

样例

25 3

11

样例解释

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