AT_arc142_a [ARC142A] Reverse and Minimize

Description

[problemUrl]: https://atcoder.jp/contests/arc142/tasks/arc142_a 正の整数 $ 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 $ の個数を求めてください。

Input Format

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

Output Format

答えを出力せよ。

Explanation/Hint

### 制約 - $ 1\ \leq\ N,K\ \leq\ 10^{12} $ - 入力はすべて整数 ### Sample Explanation 1 $ x=142,\ 241,\ 1420 $ の $ 3 $ つが $ 1\ \leq\ x\ \leq\ 1420 $ かつ $ f(x)=142 $ を満たします。