题目描述

对于正整数 $x$，定义以下问题的答案为 $f(x)$。

对 $x$ 可以进行如下操作任意多次（包括 $0$ 次）：

• 将 $x$ 的十进制表示左右反转得到整数 $x'$，然后用 $x'$ 替换 $x$。如果操作后 $x$ 的开头有一个或多个零，则删除这些零，使得开头不是零。

例如，对 $x=1420$ 进行 $1$ 次操作后得到 $x=241$，进行 $2$ 次操作后得到 $x=142$，进行 $3$ 次操作后得到 $x=241$。

请你求出经过若干次操作后 $x$ 能得到的最小值。

请你计算满足 $1 \leq x \leq N$ 且 $f(x)=K$ 的整数 $x$ 的个数。

输入格式

输入从标准输入读取，格式如下：

$N$ $K$

输出格式

请输出答案。

样例 1

输入

1420 142

输出

3

样例 2

输入

1419 142

输出

2

样例 3

输入

6 19

输出

0

说明/提示

限制条件

• $1 \leq N, K \leq 10^{12}$
• 输入均为整数

样例解释 1

满足 $1 \leq x \leq 1420$ 且 $f(x)=142$ 的 $x$ 有 $142,\ 241,\ 1420$ 共 $3$ 个。

由 ChatGPT 4.1 翻译