题目描述

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

输入描述

2 个正整数 D 和 N。

输出描述

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

输入样例

1 12

输出样例

5

提示

• 40%的数据满足 1 ≤ N < 10^6
• 100%的数据满足 1 ≤ N < 10^16