1902. [国家集训队2011]墨墨的等式

2011中国国家集训队命题答辩

这是一道提交答案的试题，下面给出了该题的输入数据：

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

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

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

对于20%的数据，N≤5，1≤BMin≤BMax≤10。
对于40%的数据，N≤10，1≤BMin≤BMax≤10⁶。
对于100%的数据，N≤12，0≤a_i≤5*10⁵，1≤BMin≤BMax≤10¹²。
时间限制：1s

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

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

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

对于20%的数据，N≤5，1≤BMin≤BMax≤10。
对于40%的数据，N≤10，1≤BMin≤BMax≤10⁶。
对于100%的数据，N≤12，0≤a_i≤4*10⁵，1≤BMin≤BMax≤10¹²。
时间限制：1s