#1005. 数1的个数

时间限制:1000 ms 内存限制:128 MiB 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: root

题目描述

试计算在区间 1 n 的所有整数中,数字 x (0 ≤ x ≤ 9) 共出现了多少次?

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

输入格式

输入有一行, 2 个整数 n , x ,之间用一个空格隔开。

输出格式

输出有一行, 1 个整数,表示 x 出现的次数。

样例

样例输入

11 1

样例输出

4

数据范围与提示

对于 100\% 的数据, 1 \leq n \leq 1,000,000, 0 \leq x \leq 9