#A35. ⌈Alvin OI Round 1⌋ 数学课Ⅰ

⌈Alvin OI Round 1⌋ 数学课Ⅰ

题目背景

Alvin 在上数学课,数学老师写了一道题。

题目描述

如果一个正整数自身是回文数,而且它也是一个回文数的平方,那么我们称这个数为超级回文数。

现在,给定两个正整数 LLRR ,返回包含在范围 [L,R][L, R] 中的超级回文数的数目。

Alvin 不想写这道题,你能来帮帮他吗?

输入格式

第一行两个正整数 LLRR

输出格式

包含在范围 [L,R][L, R] 中的超级回文数的数目。

输入输出样例

4 1000
4

数据解释

4,9,121,以及 484 是超级回文数。

数据范围

对于 30%30\% 的数据,保证 1LR1041 \le L \le R \le 10^4

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