Đếm số đối xứng trong đoạn (Count Palindromic Numbers in an Interval)

Nguồn: Phước Hưng OJ

Phiên bản: Phước Hưng OJ Extended

Đề bài

Một số nguyên không âm được gọi là số đối xứng nếu dãy chữ số thập phân của nó đọc từ trái sang phải giống hệt khi đọc từ phải sang trái. Ví dụ, $0$, $7$, $11$ và $121$ là số đối xứng, còn $12$ và $120$ không phải. Cho hai số nguyên $L$ và $R$ với $L\le R$. Hãy đếm các số đối xứng thuộc đoạn đóng $[L,R]$, tính cả hai đầu. Số $0$ được tính là số đối xứng.

Input

Một dòng chứa hai số nguyên $L$ và $R$, theo thứ tự đó.

Output

In một số nguyên: số lượng số đối xứng trong đoạn $[L,R]$.

Subtask

• Subtask 1 (20%): $0\le L\le R\le 1000$.
• Subtask 2 (30%): $0\le L\le R\le 10000$.
• Subtask 3 (50%): $0\le L\le R\le 200000$.

Ví dụ

Ví dụ 1

Input:

0 11

Output:

11

Giải thích: Các số từ $0$ đến $9$ đều đối xứng: có $10$ số. $10$ không đối xứng vì đảo chữ số được $01$, tương ứng giá trị $1$. Số $11$ đối xứng. Tổng cộng $10+1=11$ số.

Ví dụ 2

Input:

120 123

Output:

1

Giải thích: $120$ đảo thành $21$, $121$ đảo thành $121$, $122$ đảo thành $221$, $123$ đảo thành $321$. Chỉ số $121$ đạt yêu cầu nên in $1$.

Ví dụ 3

Input:

0 0

Output:

1

Giải thích: Đoạn chỉ chứa số $0$. Số $0$ có một chữ số, đọc xuôi hay ngược đều là $0$; kết quả bằng $1$.