Odómetro de Plata.


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 de carretera!

El odómetro en su caro muestra un valor entero de millaje, comenzando en X (100 \leq X \leq 10^{18}) millas al comienzo de su viaje y terminando en Y (X \leq Y \leq 10^{18}) millas al final de su viaje. Cuando el odómetro muestra un número interesante (incluyendo al comienzo y el final del viaje) las vacas mugirán. Un número es interesante cuando usted mira a todos sus dígitos excepto a los ceros a la izquierda, al menos la mitad de ellos debería ser el mismo. Po ejemplo, los números 3223 y 110 son interesantes, mientras que los números 97791 y 123 no lo son.

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

Entrada

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

Salida

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

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.

Ejemplo de Salida

14

Detalles de la Entrada: Las vacas mugirán cuando el odómetro muestre: 110, 112, 113, 114, 115, 116, 117, 118, 119, 121, 122, 131 y 133.


Comments

There are no comments at the moment.