5664 - 优雅数

给定两个数L和R,求L到R之间(包括L和R)有多少个数是“优雅”的。

称一个数是优雅的,当且仅当把这个数看成一个长度为n的字符串(没有前导零),n个字符中n-1个字符全相同,有且仅有一个字符不同。例如,33323、110都是优雅的,而9779、55555都不是优雅的。

输入

一行两个数L和R。

输出

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

样例

输入

110 133

输出

13

来源

课课通

时间限制 1 秒
内存限制 256 MB
讨论 统计
上一题 下一题