P3107 [USACO14OPEN] Odometer S

农夫约翰的奶牛们正在进行一次公路旅行！他们的车上的里程表显示一个整数的里程值，旅行开始时为 $X$（$100 \leq X \leq 10^{18}$）英里，结束时为 $Y$（$X \leq Y \leq 10^{18}$）英里。每当里程表显示一个“有趣”的数字时（包括旅行的开始和结束），奶牛们就会哞叫。如果一个数字在去掉前导零后，其至少一半的数字是相同的，那么这个数字就是“有趣”的。例如，数字 3223 和 110 是有趣的，而数字 97791 和 123 则不是。 帮助农夫约翰计算在旅行中奶牛们会哞叫多少次。

* 第 1 行：第一行包含两个整数 $X$ 和 $Y$，用空格分隔。

* 第 1 行：一个整数，表示旅行中奶牛们会哞叫的次数。

旅行开始时里程表为 110，结束时为 133。 当里程表显示 110、111、112、113、114、115、116、117、118、119、121、122、131 和 133 时，奶牛们会哞叫。 题面翻译由 ChatGPT-4o 提供。