12015 - 记数问题

通过次数

460

提交次数

801

时间限制 : 1 秒
内存限制 : 128 MB

给定一个整数 n 和一个数字 x ( 0 \le x \le 9 ),请你统计在闭区间 ([1, n]) 中的所有整数中,数字 x 一共出现了多少次。

例如,当 n = 11 , x = 1 时,数字序列为: 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11 其中数字 1 出现在:1(1次)、10(1次)、11(2次),共计 4 次。

输入

输入只有一行,包含两个整数 n x ,之间用一个空格隔开。

输出

输出一个整数,表示数字 x 在区间 ([1, n]) 中出现的总次数。

样例

输入

11 1

输出

4

提示

数据范围

  • 1 \le n \le 1,000,000
  • 0 \le x \le 9

来源

NOIP