Description

试计算在区间1到n的所有整数中，数字x(0≤x≤9）共出现了多少次？例如，在1到11中，即在1,2,3,4,5,6,7,8,9,10,11中，数字1出现了4次。

Format

Input

2 个整数 n,x,之间用一个空格隔开。对于 100% 的数据， 1≤n≤1000000，x在0到9之间

Output

1个整数，表示x出现的次数。

Samples

11 1

4

Limitation

1s, 1024KiB for each test case.