问题

你正在玩一款RPG游戏。在这个游戏中，你扮演勇者高桥，从人类界到魔法界，与魔王战斗。经过修炼，你最终打败了魔王。人类界和魔法界恢复了和平，但故事并没有结束。高桥需要从魔法界返回人类界。

连接魔法界和人类界的通道由N个门和一个魔法阵组成，并被编号为1、2、...、N。为了从魔法界移动到人类界，你必须依次通过这N个门，然后进入魔法阵。

魔法界有一种特殊的帽子叫做魔法帽。当通过连接魔法界和人类界的通道时，你必须戴着一顶魔法帽通过恰好一扇门，并且不能戴魔法帽通过其他所有的门。

在魔法界的居民每个人都有魔法能量，并且通过通道的门会改变他们的魔法能量大小。为了安全起见，当进入魔法阵时，持有的魔法能量大小必须在L到R之间。

通过门时魔法能量的变化如下所示。当一个人持有大小为x的魔法能量通过门i时，其通过后的魔法能量大小y取决于x、i的值以及他是否戴着魔法帽：

• 未戴魔法帽时，
  • 如果x < i，则 y = x + i
  • 如果x >= i，则 y = x - i
• 戴着魔法帽时，无论x和i的大小关系如何，都有 y = x + i。

高桥带着魔法能量0的状态，带着魔法帽，进入了连接魔法界和人类界的通道。虽然有N种选择可以选择带着魔法帽通过的门，但有多少种选择可以安全地进入魔法阵呢？

约束条件

• 1 <= N <= 10^18
• 0 <= L <= R <= 10^18

输入

输入是从标准输入中提供的以下格式。

N L R

输出

以一行形式输出答案。

输入示例1

3 5 7

输出示例1

1

如果通过门1或门2戴上魔法帽，魔法能量将变化如下：0 -> 1 -> 3 -> 0。如果选择这些门带着魔法帽通过，将不满足条件。

通过门3戴上魔法帽，魔法能量将变化如下：0 -> 1 -> 3 -> 6。如果选择这门带着魔法帽通过，将满足条件。

因此，有1种方法可以满足条件。

输入示例2

5 67 89

输出示例2

0

输入示例3

1357 500 5000

输出示例3

1354