#P2110. 欢总喊楼记

欢总喊楼记

说明

女孩给出了两个整数 LLRR,她要欢总数出到底有多少个这样的 XX

  • LXRL \le X \le R
  • XX 在十进制下的最高位与最低位相等

比如,(不考虑 LXRL \le X \le R 的限制时)22101101329873329873 可以是这样的 XX,而 232345674567 就不是。

孩子们,欢总下辈子的幸福生活就靠你们帮忙了!

输入格式

一行两个整数 L,RL,R

输出格式

一行一个整数,即满足所述性质的 XX 的个数。

2 47
12

提示

对于 50%50\% 的数据,1LR1061 \le L \le R \le 10^6

对于 100%100\% 的数据,1LR10181 \le L \le R \le 10^{18}