题目描述

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