82689 - 墨墨的等式

输入

第一行三个整数 n,l,rn,l,r

第二行 nn 个整数 a1na_{1\dots n}

输出

一行一个整数,表示有多少 b[l,r]b\in[l,r] 可以使等式存在非负整数解。

样例

输入
复制

2 5 10
3 5

输出
复制

5

提示

对于 100%100\% 的数据,n12n \le 120ai5×1050 \le a_i \le 5\times 10^51lr10121 \le l \le r \le 10^{12}

来源

国家集训队

时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题