7111 - 【202406二级】计数

通过次数

22

提交次数

46

Time Limit : 1 秒
Memory Limit : 128 MB

小杨认为自己的幸运数是正整数 k(注:保证 1 ≤ k ≤ 9 )。

小杨想知道,对于从 1 到 n 的所有正整数中, k出现了多少次。

Input

第一行包含一个正整数 n

第二行包含一个正整数 k

Output

输出从 1 到 n 的所有正整数中, k 出现的次数。

Examples

Input

25
2

Output

9

Hint

样例解释

从 1 到 25 中, 2 出现的正整数有  2,12,20,21,22,23,24,25,一共出现了 9次。

数据范围

对于全部数据,保证有  1≤n≤1000,1≤k≤9