Conta Numeri con Vicini Distinti

Conta gli interi da left a right, inclusi gli estremi, che non hanno cifre adiacenti uguali. Usa la loro scrittura decimale usuale senza zeri iniziali. Lo zero e tutti gli altri numeri a una cifra sono validi.

Implementa counting_numbers(left, right).

Input

left: Il primo valore consentito.

right: L’ultimo valore consentito.

Output

Restituisci quanti valori soddisfano la regola.

Vincoli

0 ≤ left ≤ right ≤ 10¹⁸. L’intervallo può essere troppo grande per esaminare ogni intero singolarmente.

Esempi

Input:
left = 10
right = 15

Output atteso:
expected = 5

Input:
long long left = 10;
long long right = 15;

Output atteso:
long long expected = 5;

Input:
long left = 10;
long right = 15;

Output atteso:
long expected = 5;

Input:
left = 0
right = 9

Output atteso:
expected = 10

Input:
long long left = 0;
long long right = 9;

Output atteso:
long long expected = 10;

Input:
long left = 0;
long right = 9;

Output atteso:
long expected = 10;

Riferimenti

Questa sfida è adattata per CodeUtility. Segui la traccia e i vincoli sopra.

• Counting Numbers — 2220