6011 - 判断数字出现了几次

通过次数

0

提交次数

0

Time Limit : 1 秒
Memory Limit : 128 MB

给定一个正整数n,判断从1到这个数本身的所有数中,一共出现了多少次数字k

Input

1行,包括一个正整数n和一个正整数k(0 < n < 32767,0 < k < 10)

Output

1行,一个整数,表示1到n之间的所有数 (包括n),一共出现了几次k

Examples

Input

13 3

Output

2

Input

20 1

Output

19

Source

信息素养大赛-2023-智能算法C++挑战复赛