6584 - 相邻数位不同

题目描述

给定正整数 L,R,求区间 [L,R] 内十进制表示中任意两个相邻数字都不同的正整数个数。整数采用不含前导零的通常表示;只有一位的数满足条件。

输入

一行包含 L,R,以空格分隔。

输出

输出一行一个整数,表示符合条件的正整数个数。

样例

输入

98 102

输出

3
说明

数据范围

1\le L\le R\le10^{18}。

标签
题目参数
时间限制 1 秒
内存限制 256 MB
提交次数 5
通过人数 2
金币数量 1 枚
难度 入门


上一题 下一题