Cặp số đặc biệt

ĐỀ BÀI: CẶP SỐ ĐẶC BIỆT

Cặp số nguyên dương \((x, y)\) với \(x < y\) được gọi là đặc biệt nếu tổng các chữ số trong biểu diễn thập phân của \(x\) bằng tổng các chữ số trong biểu diễn thập phân của \(y\).

Ví dụ: Cặp \((77, 293)\) là cặp số đặc biệt vì \(7 + 7 = 14\) và \(2 + 9 + 3 = 14\).

Yêu cầu: Cho hai số nguyên \(a\) và \(b\), hãy đếm số lượng cặp số đặc biệt \((x, y)\) sao cho \(x, y \in [a, b]\) và \(x < y\).

Dữ liệu vào:

• Một dòng duy nhất chứa hai số nguyên \(a, b\) (\(1 \le a \le b \le 5 \times 10^6\)).

Kết quả ra:

• Một số nguyên duy nhất là số lượng cặp số đặc biệt tìm được.

Giới hạn:

• \(50\%\) số test có \(0 < a \le b \le 10^3\).
• \(50\%\) số test còn lại có \(0 < a \le b \le 5 \times 10^6\).

Ví dụ:

Input

1 20

Output

11

Giải thích: Trong đoạn \([1, 20]\) có \(11\) cặp số thỏa mãn gồm: \((1, 10), (2, 11), (3, 12), (4, 13), (5, 14), (6, 15), (7, 16), (8, 17), (9, 18), (2, 20), (11, 20)\).