第一行三个整数 n,l,rn,l,rn,l,r。
第二行 nnn 个整数 a1…na_{1\dots n}a1…n。
一行一个整数,表示有多少 b∈[l,r]b\in[l,r]b∈[l,r] 可以使等式存在非负整数解。
2 5 10 3 5
5
对于 100%100\%100% 的数据,n≤12n \le 12n≤12,0≤ai≤5×1050 \le a_i \le 5\times 10^50≤ai≤5×105,1≤l≤r≤10121 \le l \le r \le 10^{12}1≤l≤r≤1012。
国家集训队