UOJ Logo 小司码 Online Judge

XSMOJ

第245题   优雅数

统计 下一题 上一题

题目描述

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

输入格式

​一行两个数L和R。

输出格式

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

样例数据

input


110 133

output


13

样例解释

13个数是:110,112,113,114,115,116,117,118,119,121,122,131,133。

数据规模与约定

$0

时间限制:$1 \text{s}$

空间限制:$256 \text{MB}$