#BS104. 【嵌套循环】计数问题

【嵌套循环】计数问题

题目描述

试计算在区间 [1,n][1, n] 的所有整数中,数字 xx(0≤x≤90 \le x \le 9)一共出现了多少次。

例如,在 11 到 1111 的所有整数中,即
1,2,3,4,5,6,7,8,9,10,111, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11,
数字 11 出现了 44 次(分别出现在 1,10,111, 10, 11 中,其中 1111 包含两个 11)。


输入格式

输入仅一行,包含两个整数 nn 和 xx,之间用一个空格隔开。

数据范围:

  • 1≤n≤1 000 0001 \le n \le 1\,000\,000
  • 0≤x≤90 \le x \le 9

输出格式

输出一个整数,表示数字 xx 在 11 到 nn 的所有整数中出现的总次数。


样例

输入

11 1

输出

4