CSES - Putka Open 2015 – 3/6 - Onnenluku
  • Time limit: 1.00 s
  • Memory limit: 128 MB

Luku on onnenluku, jos siinä esiintyy tarkalleen kaksi eri numeroa ja jokainen numero on välillä 1 \ldots 9. Esimerkiksi 23, 78878 ja 911911 ovat onnenlukuja.

Tehtäväsi on laskea onnenlukujen määrä välillä a \ldots b.

Syöte

Syötteen ainoalla rivillä on kaksi kokonaislukua a ja b.

Tuloste

Ohjelmasi tulee tulostaa onnenlukujen määrä välillä.

Esimerkki 1

Syöte:

123 321

Tuloste:

40

Esimerkki 2

Syöte:

12345 54321

Tuloste:

440

Osatehtävä 1 (19 pistettä)

  • 1 \le a \le b \le 10^5

Osatehtävä 2 (33 pistettä)

  • 1 \le a \le b \le 10^{15}

Osatehtävä 3 (48 pistettä)

  • 1 \le a \le b \le 10^{50}