题目描述

对于一个正整数 $x$，令 $f(x)$ 表示下面问题的答案。

可以对 $x$ 执行以下零次或多次操作：

• 令 $x'$ 为 $x$ 的十进制表示反转得到的整数。然后，将 $x$ 替换为 $x'$。如果 $x$ 现在具有一个或多个前导零，则删除这些前导零，使得它以非零数字开头。

例如，从 $x=1420$ 开始，经过一次操作可以得到 $x=241$，经过两次操作可以得到 $x=142$，经过三次操作可以得到 $x=241$。
找到操作后 $x$ 的最小可能值。

找出满足 $1 \leq x \leq N$ 且 $f(x)=K$ 的整数 $x$ 的数量。

约束条件

• $1 \leq N,K \leq 10^{12}$
• 输入中的所有值均为整数。

输入

输入以标准格式给出，格式如下：

$N$ $K$

输出

输出答案。

示例输入 1

1420 142

示例输出 1

3

三个整数 $x=142$、$241$ 和 $1420$ 满足 $1 \leq x \leq 1420$ 且 $f(x)=142$。

示例输入 2

1419 142

示例输出 2

2

示例输入 3

6 19

示例输出 3

0