windy数

windy数

Description

  windy定义了一种windy数。不含前导零且相邻两个数字之差至少为2的正整数被称为windy数。 windy想知道,在A和B之间,包括A和B,总共有多少个windy数?

Format

Input

  包含两个整数,A B。

Output

 一个整数

Sample 1

Input

1 10

Output

9

Sample 2

Input

25 50

Output

20

Limitation

1s, 128MiB for each test case.

20%的数据,满足1<=A<=B<=1 000 000。
100%的数据,满足 1 <= A <= B <= 2 000 000 000 。

Source

bzoj1026