Một số nguyên dương được gọi là số bậc thang nếu như số đó có ít nhất hai chữ số và với hai chữ số liên tiếp bất kì thì chữ số đứng trước luôn có giá trị nhỏ hơn chữ số đứng sau. Ví dụ các số \(123,\ 15789,\ 3679\) là các số bậc thang.

Yêu cầu: Cho hai số nguyên \(l,r\ (1 \leq l \leq r \leq 10^{6})\), hãy cho biết có bao nhiêu số bậc thang trong đoạn \(\lbrack l,r\rbrack\).

Dữ liệu vào:

+ Một dòng ghi lần lượt hai số \(l,\ r\)

Kết quả:

+ Ghi một số nguyên duy nhất cho biết kết quả bài toán

Ví dụ: