Start 2024-07-02 00:00:06

GESP真题

End 2024-10-01 00:00:00
Contest is over.
Now 2025-10-14 01:32:38

F. 202406-GESP-二级-计数

Description

小杨认为自己的幸运数是正整数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。


Submit

Login

Signup
Time Limit 1 second
Memory Limit 128 MB
Submit