#KKT090715. 优雅数

优雅数

题目描述

一个无前导零的十进制数,若有且仅有一个数位与其余所有数位不同,称它为优雅数。求区间 [L,R][L,R] 中的优雅数个数。

输入格式

一行整数 L,RL,R。

输出格式

输出个数。

样例

110 133
13

数据范围

对于50%的数据,100≤L≤R≤106100\le L\le R\le10^6;对于100%的数据,100≤L≤R≤1016100\le L\le R\le10^{16}。