Odómetro.


Submit solution

Points: 100 (partial)
Time limit: 1.0s
Memory limit: 512M

Author:
Problem type

¡Las vacas del Granjero Juan están en un viaje en carretera! El odómetro de su carro muestra un valor entero de millaje, comenzando en X (100 \leq X \leq 10^{16}) millas al comienzo de su viaje y terminando en Y (X \leq Y \leq 10^16) millas al final de su viaje Cuando el odómetro muestra un número interesante (incluyendo al comienzo y al final del viaje) las vacas mugirán. Un número es interesante si cuando usted lo mira todos sus dígitos exceptuando los ceros a la izquierda, todos son iguales exceptuando un solo dígitos que es diferente. Por ejemplo, los números 33323 y 110 son interesantes, mientras que los números 9779 y 55555 no lo son.

Ayude a GJ a contar cuántas veces las vacas mugirán durante el viaje.

Para la mitad de los casos de prueba, la restricción X \leq Y \leq 10^6 se cumplirá. Note que para almacenar un número tan grande como 10^16 usted necesitará un tipo de datos entero tal como long long en C/C++.

Entrada

La primera línea contendrá dos enteros, X y Y, separados por un espacio.

Ejemplo de Entrada

110 133

Detalles de la Entrada: El viaje comienza con el odómetro en 110 y termina con el odómetro en 133.

Salida

Un solo entero conteniendo cuántas veces las vacas mugirán durante el viaje.

Ejemplo de Salida

13

Detalles de la Salida: Las vacas mugen con el odómetro muestra 110, 112, 113, 114, 115, 116, 117, 118, 119, 121, 122, 131 y 133.


Comments

There are no comments at the moment.