#1483. 「HCOI-R1」报名人数

「HCOI-R1」报名人数

题目描述

小 R 的家中有一个大型的电子展牌,上面记录着 HCOI-R1 的报名人数。

在小 R 布置完成的时候,HCOI-R1 的报名人数为 ll。而现在,HCOI-R1 最终的报名人数为 rr。

小 R 觉得这样的整数数对 (i,j)(i, j) 是幸运的,当且仅当在报名过程中,存在人数为 i,i+1,…,ji, i + 1, \dots, j 的时刻(也即 l≤i≤j≤rl \leq i \leq j \leq r),且在 不含前导 0\bm 0 的情况下,表示 i,i+1…ji, i + 1 \dots j 这些数字所用的短竖线数量相同。

小 R 想知道,对于所有的幸运数对 (i,j)(i, j),其中 j−i+1j - i + 1,也即数字个数——最大为多少。

输入格式

仅一行,两个整数 l,rl, r,表示初始报名人数和最终报名人数。

输出格式

一行一个整数,表示所有数对 (i,j)(i, j) 中,j−i+1j - i + 1 的最大值。

样例

2 5
2
114514 114514
1

题目来源:洛谷 P10024