更小的异或

时间限制：2s
空间限制：1024MB

题目描述

给定整数 $N,L,R$，统计同时满足 $L\le x\le R$ 和 $(x\mathbin{\mathrm{xor}}N)<N$ 的整数 $x$ 的个数，其中 $\mathrm{xor}$ 表示按位异或。

输入格式

一行三个整数 $N,L,R$。

输出格式

输出满足条件的整数个数。

样例输入 1

2 1 2

样例输出 1

1

样例输入 2

10 2 19

样例输出 2

10

数据范围

对于所有数据，$1\le N\le10^{18}$，$1\le L\le R\le10^{18}$。