数字统计

题目描述

给定正整数 $N$ 和一个数字 $D$（$1≤D≤9$），输出所有不大于 $N$ 的非负整数中 $D$ 出现的次数。例如，在不大于 $12$ 的非负整数中，$1$ 出现了 $5$ 次，分别为 $1$、$10$、$11$（$2$ 次）、$12$，共 $5$ 次。

输入格式

输入一行，包含 $2$ 个正整数 $D$ 和 $N$。

输出格式

输出一个整数，即所有不大于 $N$ 的非负整数中出现 $D$ 的次数。

样例 #1

输入 #1

1 12

输出 #1

5

数据范围

• 对于 40% 的数据，$1≤N<10^6$；
• 对于 100% 的数据，$1≤D≤9$，$1≤N<10^{16}$。

说明：非负整数包含 $0$，但由于 $D$ 不为 $0$，数字 $0$ 不会贡献答案。