题目背景

33DAI 刷到了一个短视频“我猜你当前剩余电量里面一定有 7”。

33DAI 一看当前电量是 $71$。他刚想感叹真准，但仔细一想又发现这其实概率不低，$7,17,27,37,47,57,67,70,71,72,73,74,75,76,77,78,79,87,97$ 一共有 $19$ 种。$\frac{19}{100}$ 这接近 $\frac{1}{5}$ 的概率了。

题目描述

输入整数 $n,k$，请你算算 $1\sim 10^n$ 这些数中有多少个数存在数位 $k$。

输入格式

一行，为空格隔开的两个数 $n,k$。

输出格式

一个整数，即多少个数含有数位 $k$。

2 7

19

2 0

10

样例 2 解释

只有 $10,20,30,40,50,60,70,80,90,100$。

6 3

468559

18 3

849905364703000879

数据规模与约定

对于 $100\%$ 的数据，$1 \le n \le 18$，$0\le k\le 9$。

• 子任务 1（30 分）：保证 $k=0$。
• 子任务 2（30 分）：保证 $n\le 6$。
• 子任务 3（40 分）：没有特殊限制。