2118 - 墨墨的等式

墨墨突然对等式很感兴趣，他正在研究 a_1x_1+a_2y_2+…+a_nx_n=B 存在非负整数解的条件，他要求你编写一个程序，给定 N,{a_n},B 的取值范围，求出有多少B可以使等式存在非负整数解。

输入的第一行包含 3 个正整数，分别表示 N,BMin,BMax 分别表示数列的长度、B 的下界、B 的上界。输入的第二行包含 n 个整数，即数列 {a_n} 的值。

输出一个整数，表示有多少 B 可以使等式存在非负整数解。

对于100%的数据，N≤12，0≤a_i≤5\times 10^5，1≤BMin≤BMax≤10^{12}。