{"problem":{"name":"「HCOI-R1」报名人数","description":{"content":"小 R 的家中有一个大型的电子展牌，上面记录着 HCOI-R1 的报名人数。 在小 R 布置完成的时候，HCOI-R1 的报名人数为 $l$。而现在，HCOI-R1 最终的报名人数为 $r$。 小 R 觉得这样的整数数对 $(i, j)$ 是**幸运**的，当且仅当在报名过程中，存在人数为 $i, i + 1, \\dots, j$ 的时刻（也即 $l \\leq i \\leq j \\leq r$","description_type":"Markdown"},"platform":"Luogu","limit":{"time_limit":500,"memory_limit":524288},"difficulty":{"LuoguStyle":"P2"},"is_remote":true,"is_sync":true,"sync_url":null,"sign":"LGP10024"},"statements":[{"statement_type":"Markdown","content":"小 R 的家中有一个大型的电子展牌，上面记录着 HCOI-R1 的报名人数。\n\n在小 R 布置完成的时候，HCOI-R1 的报名人数为 $l$。而现在，HCOI-R1 最终的报名人数为 $r$。\n\n小 R 觉得这样的整数数对 $(i, j)$ 是**幸运**的，当且仅当在报名过程中，存在人数为 $i, i + 1, \\dots, j$ 的时刻（也即 $l \\leq i \\leq j \\leq r$），且在 **不含前导 $\\bm 0$** 的情况下，表示 $i, i + 1 \\dots j$ 这些数字所用的短竖线数量相同。\n\n小 R 想知道，对于所有的幸运数对 $(i, j)$，其中 $j - i + 1$，也即数字个数——最大为多少。\n\n## Input\n\n仅一行，两个整数 $l, r$，表示初始报名人数和最终报名人数。\n\n## Output\n\n一行一个整数，表示所有数对 $(i, j)$ 中，$j - i + 1$ 的最大值。\n\n[samples]\n\n## Background\n\n在一个电子展牌上，对于十进制数 $P$，从右到左，从 $P$ 的低位到高位，我们对每一位按照如下的方式进行显示：\n\n![](https://cdn.luogu.com.cn/upload/image_hosting/taibn0fi.png)\n\n所以，对于数位分别取 $0\\sim 9$，该数位对应所用的短竖线数量分别是 $6, 2, 5, 5, 4, 5, 6, 3, 7, 6$。\n\n## Note\n\n### 样例解释 1\n\n存在幸运数对 $(2, 3)$，表示它们均需要 $5$ 条短竖线。\n\n### 数据规模与约定\n\n**本题采用捆绑测试。**\n\n+ Subtask 0（19 pts）：$r \\leq 10^3$。\n+ Subtask 1（33 pts）：$r \\leq 10^6$。\n+ Subtask 2（48 pts）：无特殊限制。\n\n对于所有数据，保证 $1 \\leq l \\leq r \\leq 10^{18}$。","is_translate":false,"language":"English"}],"meta":{"iden":"LGP10024","tags":["洛谷原创","O2优化","洛谷月赛"],"sample_group":[["2 5","2"],["114514 114514","1"]],"created_at":"2026-03-03 11:09:25"}}