墨墨的等式
时间限制：10s 空间限制：259MB
题目描述
墨墨突然对等式很感兴趣，他正在研究a1x1+a2y2+…+anxn=B存在非负整数解的条件，他要求你编写一个程序，给定N、{an}、以及B的取值范围，求出有多少B可以使等式存在非负整数解。
输入格式
输入的第一行包含3个正整数，分别表示N、BMin、BMax分别表示数列的长度、B的下界、B的上界。输入的第二行包含N个整数，即数列{an}的值。
输出格式
输出一个整数，表示有多少b可以使等式存在非负整数解。
样例输入
2 5 10 3 5
样例输出
5
提示
对于100%的数据，N≤12，0≤ai≤5*10^5，1≤BMin≤BMax≤10^12。
题目来源
没有写明来源