时间限制： 1.0 秒

空间限制： 512 MB

题目描述

给定两个正整数 $n$ 和 $k~(1 \le k \le 9)$，求从 $1$ 到 $n$ 这 $n$ 个正整数的十进制表示中 $k$ 出现的次数。

输入格式

从标准输入读入数据。

输入的第一行包含两个正整数 $n$ 和 $k$，保证 $n \le 10^{18}$ 和 $1 \le k \le 9$。

输出格式

输出到标准输出。

输出一个整数，表示答案。

12 1

5

样例 1 解释

从 $1$ 到 $12$ 这些整数中包含 $1$ 的数字有 $1,10,11,12$，一共出现了 $5$ 次 $1$。

子任务

本题采用捆绑测试，你只有通过一个子任务中的所有测试点才能得到该子任务的分数。