jwp创造了一款新的游戏，这是一个世界观宏大的战争游戏，有n个角色职业，每个职业要占用 costicost_icosti 点的资源值，jwp需要设定游戏的总资源值all，使得至少有一组所有玩家选择职业的组合可以不加浪费的利用所有的资源值，即如果选择每个职业的玩家数量为 numinum_inumi ，那么关于 numinum_inumi 的方程 ∑i=1ncosti∗numi=all\sum_{i = 1}^{n}{cost_i * num_i} = all∑i=1ncosti∗numi=all 至少有一组非负整数解，这里我们不虚要考虑玩家的总数量，即玩家总数量可以是任意非负整数。由于技术手段的限制， allallall 有一个范围 [alll, allr][all_l,\ all_r][alll, allr] ，现在jwp希望知道，在这个范围内有多少个可能的 allallall 值，使得他可以达成上述资源的不加浪费的分配。
第一行三个整数 n, alll, allrn,\ all_l,\ all_rn, alll, allr 。
第二行 nnn 个整数 costicost_icosti 。
输出一行一个整数，表示可能 allallall 值的数量。
3 1 10 3 4 5
8
1≤n≤101 \le n \le 101≤n≤10
1≤costi≤1061 \le cost_i \le 10^61≤costi≤106
1≤alll≤allr≤10121 \le all_l \le all_r \le 10^{12}1≤alll≤allr≤1012