#P1737. 回文777

回文777

题目描述

给定两个整数 L,RL, R,请统计 [L,R][L,R] 区间内有多少个含有数字 77 的回文数。

例如: L=6,R=80L=6,R=80[6,80][6,80] 内的回文数有 6,7,8,9,11,22,33,44,55,66,776,7,8,9,11,22,33,44,55,66,77,其中 7,777,77 这两个回文数包含 77

输入格式

一行两个整数 LLRR

输出格式

输出一个整数,表示区间内含数字 77 的回文数个数。

样例

6 80
2
9 121
1

数据范围

对于 30%30\% 的数据, 0LR9990 \le L \le R \le 999

对于 8080% 的数据,0LR1050\le L \le R \le 10^5

对于 100100% 的数据,0LR1090\le L \le R \le 10^9