Đồng Hồ Đo Quãng Đường (Silver)

Một số nguyên dương (không có số 0 đứng đầu) được gọi là "thú vị" nếu có ít nhất một chữ số xuất hiện chiếm ít nhất nửa tổng số chữ số. Ví dụ: $3223$ (chữ số 3 chiếm 2/4) và $110$ (chữ số 1 chiếm 2/3) là thú vị, nhưng $97791$ (không chữ số nào chiếm $\ge$ 3/5) và $123$ (không chữ số nào chiếm $\ge$ 2/3) thì không.

Cho hai số nguyên $X$ và $Y$, hãy đếm có bao nhiêu số thú vị trong đoạn $[X,Y]$.

Dữ liệu vào

Một dòng chứa hai số nguyên $X$ và $Y$.

Dữ liệu ra

Một số nguyên duy nhất — số lượng số thú vị trong đoạn $[X,Y]$.

Ràng buộc

• $100\le X\le Y\le {10}^{18}$

Ví dụ