Windy定义了一种 Windy数:不含前导零且相邻两个数字之差至少为2的正整数被称为 windy 数。问在区间[a, b]内,总共有多少个 Windy 数?
输入共一行,包含两个整数 a 和 b 。
输出一个整数,表示答案。
1 10
9
10 20
8
样例1解释:区间[1,10]只有10不符合条件,所以有9个windy数,个位数默认为windy数。
样例2解释:区间[10,20]中10,11,12不符合条件,windy数有8个。
1 ≤ a ≤ b ≤ 2e9
数位DP