204012 - x的出现次数

试计算在区间1到n（1≤n≤1000 000 000）的所有整数中，数字x（0≤x≤9）共出现了多少次。

Input

输入两个整数n，x。

Output

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

Examples

Input

11 1

Output

4
Time Limit 1 second
Memory Limit 128 MB
Stats
上一题 下一题