题目描述

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

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

输入描述

思路：模拟

题目中给定了景点之间的落差，那么我们可以通过计算落差得到给定的景点中，海拔最低的景点和最高的景点之间的海拔差值。

我们只需要保证海拔最低的景点不低于当地的最低海拔，同时海拔最高的景点不高于当地的最高海拔即可。