ר

11 http:\olimp.bstu.by
17
9:00 12:00

 
HomeVolumesContestsSectionsForumsUsersPrintHelpAbout

Sections > Unsorted > problem:


Strange Numbers

Section problems

• Interesting permutations
• Kovrov
• Points
• Roads
• Brackets
• Triangles
• String Multiplication
• Nice Floor
• Strange Numbers
• Factorial
• Boundary Troops
• ATM
• Division
• Unusual Lottery
• Meat store
• Tetris 3D
• Bit Decoder

Feedback

If you notice incorrect translations in Contester, please let author know.

Time limit 2000/4000/4000/4000 ms. Memory limit 65000/65000/65000/65000 Kb.
: , . Difficulty Gamma

Let a number be called strange if in its decimal notation each digit (beginning with the second digit on the left) has another digit left to it, differing form it exactly by one. For example, the number 54632 is a strange one because the 4 has a 5, the 6 has a 5, and the 2 has a 3 on the left. The number 54622 is not a strange one because the first 2 on the left has no 1 or 3. Your task is to find out the quantity of strange numbers within the segment from L to R inclusive.

Input
The first line of the input contains integers L and R (1 ≤ R ≤ 1018; 1 ≤ LR).
Output
The output should contain only one number which represents the answer to the question.

Input 1 Output 1
11 30
3
Comment: the strange numbers within the section from 11 to 30 are 12, 21, 23.

.

www.contester.ru