#696. 和谐宝石
和谐宝石
Description
在一个古老的王国中,人们用光辉强度来衡量钻石的价值。宝石的光辉强度是一个整数,光辉强度越大的宝石越稀有。但传说有一种最为珍贵的宝石,称为“和谐宝石”。这种宝石的光辉强度相邻两位之差都是一个固定的数值:例如宝石的光辉强度为,它的相邻两个数之间的差值都是;宝石的光辉强度为,它的相邻两个数之间的差值都是。这两种宝石都是和谐宝石。
现有一个宝石商人,正在寻找光辉强度在 的 之间(包含 和 )的所有和谐宝石。他希望能找到这些特殊的宝石,以便为国王呈现出最完美的宝石展览。
Format
Input
在一行中输入两个整数 ,用来描述光辉强度范围。
Output
输出一个整数,表示光辉强度在 的 之间(包含 和 )的和谐宝石的数量。
如果在这个范围内没有和谐宝石,则输出。
Samples
100 150
4
100 110
0
Limitation
对于50%的数据,;
对于100%的数据,。
相关
在以下作业中: