题目描述

刘老师没有骗你们吧，我说要考数位分离，说考就考，但是吧我知道单纯的数位分离肯定难不倒你们，于是我想了想，稍微加了点料：

试计算在区间 $1$ 到 $n$ 的所有整数中，数字 $x$（$0 \le x \le 9$）共出现了多少次？

例如，在 $1$ 到 $11$ 中，即 $1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11$ 中，数字 $1$ 出现了 $4$ 次。

输入格式

输入共 $1$ 行，包含 $2$ 个整数 $n, x$，之间用一个空格隔开。

输出格式

输出共 $1$ 行，包含一个整数，表示 $x$ 出现的次数。

11 1

4

数据规模与约定

对于 $100\%$ 的数据：$1 \le n \le 10^6$，$0 \le x \le 9$。