第一行三个整数 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}。
国家集训队
