配点 : $300$ 点

問題文

正の整数 $x$ に対し、以下の問題の答えを $f(x)$ とします。

$x$ に次の操作を $0$ 回以上何度でも行えます。

• $x$ の十進表記を左右に反転して得られる整数を $x'$ とする。そして、$x$ を $x'$ に置き換える。これによって $x$ の先頭に $1$ 個以上のゼロが並んだ場合、それらのゼロを削除して先頭がゼロでない状態にする。

たとえば、 $x=1420$ に対して $1$ 回操作を行うと $x=241$ に、$2$ 回操作を行うと $x=142$ に、$3$ 回操作を行うと $x=241$ になります。 操作後の $x$ の最小値を求めてください。

$1 \leq x \leq N$ かつ $f(x)=K$ を満たす整数 $x$ の個数を求めてください。

制約

• $1 \leq N,K \leq 10^{12}$
• 入力はすべて整数

入力

入力は以下の形式で標準入力から与えられる。

$N$ $K$

出力

答えを出力せよ。

1420 142

3

$x=142, 241, 1420$ の $3$ つが $1 \leq x \leq 1420$ かつ $f(x)=142$ を満たします。

1419 142

2

6 19

0