#描述#
前段时间，XMJ 又迷上了电视剧《怪侠一枝梅》,里面讲述的是四个各怀特技的人，成立了一个组织，名叫一枝梅。他们在伸张正义，锄强扶弱的过程中，经历了一件又一件奇事。当然他们最大的目的就是打倒朝廷的最大贪官污吏严嵩。一次，严嵩又贪污了朝廷发放的用来救济灾民的赈灾金十万两黄金。一枝梅在找寻黄金的过程中，碰到了一个又一个的难题，你能帮帮他们吗？<br />
现在，一枝梅手上有一张地图，上面有N个点，我们知道黄金的收藏地点就在严嵩狗贼的家里——也就是第N号点上，而一枝梅现在所在的地点——醉生梦死——也就是第1号点。从1号点到N号点上有很多官兵在路上埋伏，打败他们需要消耗一定的体力（当然，两点间可能有不同选择的走法），而到达某一点，一枝梅又可以在当地的客栈休息，恢复一定的体力（不过，在严嵩家可是不会得到体力，反而要消耗体力的哟）。我们知道一枝梅开始的体力为100点，请你算算一枝梅最后到达时的最大体力是多少？<br />

#格式#
##输入格式##
输入有多组数据，每组数据的第一行是两个整数N,M (N≤1000,M≤10000)，接下来一行，有N-1个整数，每个数字Xi (2≤i≤N, 0≤Xi≤5)，表示在第i点休息可以恢复的体力数量（Xn是表示在严嵩家需要消耗的体力喔~）。接下来M行，每行有三个数A,B,C，表示A到B有路，并且需要消耗C点体力来对付官兵。（0≤A,B≤N, 5≤C≤100）

##输出格式##
对于每组数据，输出一枝梅到达时的最大体力，如果不能到达（即体力小于0）,则输出IMPOSSIBLE。

#样例1#
##样例输入1##

3 3
1 1
1 3 10
1 2 5
2 3 5
2 1
1 
1 2 100

##样例输出1##

90
IMPOSSIBLE

#限制#
1000ms
32768KB

#提示#
在中途体力消耗完毕的情况，可以忽略不考虑，只要考虑最后到达时的体力即可。
最后到达时的体力不会超过100.

#来源#
XMJ