数位(DP)
数位(DP)一般用于对满足一个什么条件的数的个数进行计数，且该数的数据范围很大的问题进行求解。这种题的状态一般都跟长度、限制条件、最高位上的数有关。
本题的状态为：(dp[i][j])为长度为(i)的，最高位为(j)的(windy)数个数。
此状态有个非常简单的递推式，(dp[i][j]=sum{dp[i-1][k]}(abs(j-k)<=2))
然后我们用函数(solv(a))返回(1)到(a-1)的所有(windy)数的个数，最终答案即为(solv(b+1)-solv(a))的值。
考虑(solv)函数该如何写，现将(a)逐位分解，求出(len)个数，然后将长度比(len)小无论最高位不为(0)的(因为不含前导零)(dp)值都加上，因为他们肯定都属于(1)到(a-1)之中，然后再加上长度为(len)且最高位比(j)小的(windy)数个数，然后此时我们存在漏解的情况，我们还少长度为(len)且最高位跟(j)相同，但是又比(a)小的(windy)数个数，因为此时len为位是相同的，所以我们直接枚举len-1到1位，每次确定一位然后加上当前枚举位的dp值，如果当前位在枚举完了之后确定以后跟上一位相差小于二，则break，因为此位已确定且已经不满足条件了。
//long long，inline后加函数类型
//关键字：y1,time,tm,end,next,hash, j0,j1,jn,y0,yn,_end会re;
#include <bits/stdc++.h>
#define int long long
using namespace std;
long long A, B;
int dp[1001][1001], temp[1001], len;//dp[i][j]代表长度i，最高位为j的windy数个数(注意是最高位)
void init()
{
for (int i = 0; i <= 9; i++)
dp[1][i] = 1;
for (int i = 2; i <= 10; i++)
for (int j = 0; j <= 9; j++)
for (int k = 0; k <= 9; k++)
if (abs(j - k) >= 2)
dp[i][j] += dp[i - 1][k];
}
long long solv(int a)//返回n的数
{
memset(temp, 0, sizeof(temp));
len = 0;
int ans = 0;
while (a)
temp[++len] = a % 10, a /= 10;
for (int i = 1; i <= len - 1; i++)//求len-1位的符合条件的windy数。
for (int j = 1; j <= 9; j++)
ans += dp[i][j];
for (int j = 1; j < temp[len]; j++)
ans += dp[len][j];
for (int i = len - 1; i >= 1; i--)//求len-1所有跟a相差不大的数。
{
for (int j = 0; j < temp[i]; j++)
if ( abs(j - temp[i + 1]) >= 2)
ans += dp[i][j];
if (abs(temp[i] - temp[i + 1]) < 2) break;//只要有一次相邻的两个数不满足则不需要再向下继续搜索下去了。
}
return ans;
}
signed main()
{
init();
scanf("%lld%lld", &A, &B);
printf("%lld", solv(B + 1) - solv(A));
return 0;
}