题目描述

星港的登机牌会把十进制编号转换成 $K$ 进制后再检查。

对于一个正整数，如果它的 $K$ 进制表示中，最大的数字只出现一次，并且最小的数字也只出现一次，那么这个编号就是“清晰编号”。

特别地，如果 $K$ 进制表示只有一位，那么最大数字和最小数字是同一个数字，也视为同时只出现一次。

给定 $N$ 和 $K$ ，请统计 $1$ 到 $N$ 中有多少个清晰编号。

输入格式

一行，两个整数 $N$ 和 $K$ 。

一个整数，表示清晰编号的数量。

20 10

$1$ 到 $9$ 都只有一位，都是清晰编号。
$10$ 到 $20$ 中，只有 $11$ 不满足条件： $11$ 的最大数字和最小数字都是 $1$ ，但数字 $1$ 出现了两次，因此不满足条件。需要注意的是， $20$ 满足条件：它的最大数字 $2$ 出现一次，最小数字 $0$ 也出现一次。
所以不满足条件的只有 $11$ ，清晰编号共有 $20-1=19$ 个，答案为 $19$ 。

对于 $100\%$ 的数据， $1 \le N \le 1000000$ ， $2 \le K \le 16$ 。