题目描述

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

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

输入格式

输入 $1$ 行两个整数 $n,x$，代表询问的区间为 $[1, n]$，要计数的数字为 $x$。数字之间用单个空格隔开。

输出格式

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

11 1

4

数据规模与约定

对于全部的测试点，保证 $1 \leq n \leq 10^6$，$0 \leq x \leq 9$。

本题改编自 NOIP 2013 普及组 T1