2689 - 墨墨的等式
时间限制 : 1 秒
内存限制 : 128 MB
输入
第一行三个整数 n,l,r。
第二行 n 个整数 a_{1\dots n}。
输出
一行一个整数，表示有多少 b\in[l,r] 可以使等式存在非负整数解。
样例
输入
2 5 10 3 5
输出
5
提示
对于 100\% 的数据，n \le 12，0 \le a_i \le 5\times 10^5，1 \le l \le r \le 10^{12}。
来源
国家集训队