4294 - 数位动态-Windy 数
Time Limit : 1 秒
Memory Limit : 128 MB
Windy 定义了一种 Windy 数:不含前导零且相邻两个数字之差至少为 2 的正整数被称为 Windy 数。
Windy 想知道,在 A 和 B 之间,包括 A 和 B,总共有多少个 Windy 数?
Input
一行两个数,分别为A,B。
Output
输出一个整数,表示答案。
Examples
Input
1 10
Output
9
Input
25 50
Output
20
Hint
数据范围与提示:
20% 的数据,满足 1≤A≤B≤10^6 ;
100% 的数据,满足 1≤A≤B≤2×10^9