洛谷的测试数据仅供民间交流使用，非官方测试数据。官方评测链接：https://www.cspro.org/。
众所周知，西西艾弗岛是一个旅游胜地，但是由于兴建机场，西西艾弗岛最近的财务状况有点紧张。
为了从游客手中获取更多的经济利润，岛上仅有的三个小学生小 C、小 S 和小 P 建立了 个景点，编号依次从 到 。编号为 的景点是第 个被修建的。由于越到后期经费越是不足，所以编号更大的景点通常更令人不满意——方便起见，假定编号为 的景点的令人不满意程度是 。
有些景点之间修有双向可通行的道路，但是出于减少经费的考虑，他们只修了能使得所有景点连通的最少数量的道路，从而这些景点和其间的道路形成一棵树的结构。
对于每个游客而言，由于只修了 条道路，所以他只能沿着树上的边参观，并且由于他不可能重复参观一个景点，所以他的游览路径一定是树上的一条简单路径。
现在西西艾弗岛希望制定一些推荐游览路径，但并非所有树上的路径都是合意的，因为这条路径上的景点令人不满意程度的极差可能过大，使游客产生这些景点质量不稳定的错觉。由于最开始的景点和最后的景点令人印象比较深刻，所以游客通常会把游览路径上的景点和这两个景点作比较。因此，最令人不满意的景点不能比这两个景点差太多，最优秀的景点也不能比这两个景点优秀太多。
具体来说，一条从 到 的游览路径（记作 ）是推荐的，当且仅当下式成立：
其中 表示一条从 出发到达 的简单路径上的点的令人不满意程度的数值的集合（包括 和 ，也就是 到 的简单路径上的点的编号的集合）， 和 分别表示集合 中的最小和最大值， 是西西艾弗岛经过数次尝试后选取的两个给定的参数，保证 。
特别的，容易验证 时 总是推荐的。
现在西西艾弗岛想知道，一共有多少树上的简单路径作为游览路径是被推荐的？这里我们认为 和 是同一条路径。
