#P122. Rikka的炽天覆七重圆环

Rikka的炽天覆七重圆环

题目描述

炽天覆七重圆环(Rho Aias)是在《希腊神话》的一大战争——特洛伊战争中被使用的英雄埃阿斯之盾。在青铜之盾上叠放了七层牛皮的盾,防御了据说无人能防的特洛伊大英雄赫克托耳的投枪的绝品。每层形如花瓣,共有七片,每一片都足以跟古代的城墙匹敌。

炽天覆七重圆环的防御力为七片花瓣防御力之和,并且从外到内的花瓣防御力递增(相邻两片防御力可以相同),它的防御力必须要和敌人武器攻击力相同时,才能防御下。(假设一个七重圆环的每片花瓣的防御力从外到内分别为24566892,4,5,6,6,8,9,则这个七重圆环的防御力为4040,它只能防御攻击力为4040的武器) RikkaRikka也想造一个炽天覆七重圆环,不过他造的这个当然是个赝品,他只知道最外层的花瓣和最里层的花瓣的防御力,他想知道他做的这个炽天覆七重圆环可能防御多少种武器的攻击。(假设同一种武器攻击力是相同的)。

输入格式

两个正整数a,ba,b表示最外层和最里层花瓣的防御力。

1𝑎𝑏10000001≤𝑎≤𝑏≤1000000

输出格式

一个整数,表示RikkaRikka造的炽天覆七重圆环可能防御的武器种数。

样例

3 3
1

样例解释:

我是大帅比