题目描述

您是一名越野路线规划师，负责规划从$A$到$B$的越野旅行路线。您得到了一份$A$到$B$之间的地形图数据，上面列出了两地的各景点的海拔高度(景点大小可以根据不同比例尺来决定)。您需要根据这份地形图数据来寻找一条相对平缓的旅行路线，基本原则是:找出起伏最小的一条路线，在这条路线上的景点之间的落差尽可能小。假设某条路径上的景点高度分别为: $100,200,205,300,280$，您需要计算出相邻景点之间的落差，分别为$100(200-100)、5 (205-200)、95(300-205)、-20(280-300)$

不幸的是，您的同事不小心将各路径上各景点海拔高度的数据丢失了，手里只有各景点间的落差数据。您的同事想通过瞎编一些数据来蒙混过关，但您知道这种方法是不可取的。为了更好、更直观地向您的同事展示可能的组合，您决定写一个程序，通过落差数据和当地的最高和最低海拔数据，直接显示可能的组合数，以打消他企图蒙混过关的念头。

输入描述

第一行输入某条路径上一系列落差数，数字之间以空格分隔 第二行输入当地的最低海拔 第三行输入当地的最高海拔

输出描述

输出根据落差数系列和最高、最低海拔数计算得到的可能的高度组合数 (只需要输出有几种组合，不需要输出具体的组合情况)

样例

输入

10 5 9 -2
1
100

输出

76

样例2

输入

10 5 9 -2
1
30

输出

6

样例3

输入

100 5 95 -20
50
400

输出

151