Số hơi đẹp (bản không dễ)

View as PDF

Submit solution


Points: 15 (partial)
Time limit: 1.0s
Memory limit: 256M

Author:
Problem type

Một số tự nhiên \(n\) được gọi là số hơi đẹp nếu ít nhất một nửa các chữ số trong biểu diễn thập phân của nó phải giống nhau. Ví dụ, \(3223\) và \(110\) là các số đẹp, còn \(97791\) và \(123\) thì không.

Lưu ý: Các chữ số \(0\) dư thừa ở đầu bên trái đều sẽ không được tính là các chữ số của \(n\).

Yêu cầu: Cho hai số nguyên dương \(L\) và \(R\), bạn hãy lập trình tính toán xem có bao nhiêu số hơi đẹp nằm trong đoạn \([L, R]\).

Input

Gồm một dòng duy nhất chứa hai số nguyên dương \(L\) và \(R\). \((100\leq L\leq R\leq 10^{18})\)

Output

  • In ra một số nguyên duy nhất là kết quả của bài toán.

Ví dụ

Sample input
110 133
Sample output
14
Giải thích

Các số hơi đẹp trong đoạn \([110, 133]\) là 110, 111, 112, 113, 114, 115, 116, 117, 118, 119, 121, 122, 131, và 133.