题目描述

小蓝喜欢整齐的数，也就是对于一个数，他喜欢那些所有相邻数位上数字的差的绝对值之和较小的数。

小蓝认为，如果一个数所有的相邻数位之间的差值的绝对值之和不超过 $m$ ，这个数就是整齐的。

给定 $n, m$ ，请你帮小蓝求出 $n$ 以内有多少个非负整数是整齐的。

输入格式

输入一行包含两个正整数 $n, m$ ，用一个空格分隔。

输出格式

输出一行包含一个整数表示答案。

233 1

46

提示

【样例说明】

符合输入要求的所有数分别为：

• 0,1,2,3,4,5,6,7,8,9；
• 10,11,12,21,22,23,32,33,34,43,44,45,54,55,56,65,66,67,76,77,78,87,88,89,98,99；
• 100,110,111,112,122,211,221,222,223,233。

【评测用例规模与约定】

对于 30% 的评测用例，$1 \leq n \leq 10^6$；

对于所有评测用例，$1 \leq n \leq 10^{18}$，$1 \leq m \leq 200$。