优雅数

题目描述

给定两个数 $L$ 和 $R$，求 $L$ 到 $R$ 之间（包括 $L$ 和 $R$）有多少个数是“优雅”的。

称一个数是优雅的，当且仅当把这个数看成一个长度为 $n$ 的字符串，$n$ 个字符中 $n-1$ 个字符全相同，有且仅有一个字符不同。

例如，$33323$、$110$ 都是优雅的，而 $9779$、$55555$ 都不是优雅的。

输入格式

一行两个整数 $L$ 和 $R$，$100 \le L \le R \le 10^6$。

输出格式

一行一个数，表示 $L$ 到 $R$ 之间有多少个数是优雅的。

样例输入 #1

110 133

样例输出 #1

13

数据范围

$100 \le L \le R \le 10^6$

知识点与难度

本题涉及的知识点从属于 GESP二级（简单枚举、双重循环、数字拆分），难度等级：⭐⭐。

测试点分布