#8160. 优雅数 入门

时间限制:1000 ms 内存限制:128 MiB 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: 匿名

题目描述

给定两个数L和R,求L到R之间(包括L和R)有多少个数是“优雅”的。 称一个数是优雅的,当且仅当把这个数看成一个长度为n的字符串,n个字符中 n-1 个字符全相同,有且仅有一个字符不同。 例如,33323、110都是优雅的,而9779、55555都不是优雅的。

输入格式

一行两个整数L和R,100≤L≤R≤10^6。

输出格式

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

样例

样例输入

110 133

样例输出

13

数据范围与提示

100≤L≤R≤10^6。