# ЕЖЕГОДНАЯ ОЛИМПИАДА ПО ПРОГРАМИРОВАНИЮ В ЛИЧНОМ ЗАЧЁТЕ 11 мая регистрация участников на сайте http:\olimp.bstu.by Дата проведения 17 мая Время проведения с 9:00 до 12:00

 Home Volumes Contests Sections Forums Users Print Help About

# Strange Numbers

### Section problems

• Interesting permutations
• Kovrov
• Points
• 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