松鼠宝宝由于贪玩去了一个具有n个点和m条边的无向图中，现在松鼠宝宝仅有h点体力，所有的边经过一次后会消耗部分体力，同时松鼠爸爸为了惩罚贪玩的松鼠宝宝，每到一个点会扣除部分松果（起点的松果也会扣除）。现松鼠宝宝向你求助，询问在能到达家的情况下
尽可能让路径上扣除松果的数量最大的那个点扣除的数量尽可能小。
第一行读入五个数n，m，st，ed， h（分别无向图的点数，边数，起点位置，家的位置，开始时候的体力）
接下来一行读入n个数ai（每个点所扣除的松果数量）
接下来m行读入x，y，z（分别代表无向边的两点和路上所消耗的体力）1<=n <=1e4
1<=m<= 2e4
1<=ai,z, h <= 1e7
1 <= x,y <= n
输出一行代表最大扣除数量的最小值，若无法到达，则输出-1