小熊BIBO要去给熊姥姥送蜂蜜。在去姥姥家的路上，要经过若干个村庄，村庄和村庄之间有小路相连，每条路都有不同的通过时间。每个村庄里都有很多好玩的东西，比如熊大叔的玩具店，还有兔大嫂的游乐城，所以每个村庄都对BIBO有一个吸引值F，如果小熊BIBO经过的某个村庄的吸引值太大，她就有可能留在那不走了！ 现在，小熊BIBO希望在不超过T的时间内到达姥姥家，她想知道，在满足路上时间不超过T的情况下，路过的村庄的最大的吸引值最小是多少？
输入文件的第一行，有5个数字，n,m,u,v,T。 代表有n个村庄，m条双向小路，小熊BIBO要从u前往v，时间限制为T。
接下来的n行，每行1个数字，表示第i个村庄的吸引值为Fi。
接下来的m行，每行3个数字，x，y，c。表示有一条双向小路，连接的是x和y，需要的通过时间为c。
对于60%的数据，满足n<=200，m<=10000，T<=200
对于100%的数据，满足n<=10000，m<=50000，T<=10^9
对于100%的数据，满足0<=ci，fi<=10^9，输入数据有重边。
输出仅包含一个数字，表示从u到v，在时间不超过T的情况下，所经过的城市的最大吸引值最小是多少。
如果不能到达，请输出-1
4 4 2 3 8 8 5 6 10 2 1 2 2 4 1 1 3 4 3 4 3
8