题目描述

试计算在区间 $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 1000000$，$0 \le x \le 9$

来源

NOIP 2013 普及组复赛第 1 题