#816. 连接电线杆

连接电线杆

题目描述

给出 nn 个电线杆在数轴上的坐标,以及电线的总长度 ss。每两根相邻电线杆之间都需要连接电线,请判断电线的总长度是否足够。

输入格式

第一行:一个整数 nn,表示电线杆数量。

第二行:nn个整数 a1,a2...ana_1,a_2...a_n,分别表示每个电线杆的坐标。

第三行:一个整数 ss,表示电线长度。

输出格式

第一行:如果电线长度足够,输出yes,否则输出no

第二行:如果电线长度足够,则输出剩余的电线长度;否则输出缺少的长度。

样例

6
13 15 16 12 7 10
8
no
1

数据范围

1n1051ai,s1091≤n≤10^5;1≤a_i,s≤10^9