英文题面翻译
Not Escaping
传送门
输入
第一行输入t——样例个数
每个样例
第一行3个整数 n,m,k，分别代表楼层数，房间数，梯子数
第二行包括n个整数x1,x2,…,xn
接下来k行描述梯子 梯子 i 通过 ai,bi,ci,di,hi表示，——连接的房间数量和可以从中获得的生命值
对每个梯子保证ai<ci ，且两个房间至多一个梯子，n,m,k的分别的总和不超过10^5
输出
Ram从（1，1）进入建筑物然而直升机在（n，m）。它选择最佳路径最少要损失多少生命值。注意结果可能是负数.如果无论选择哪条路都不能逃离Rahey的魔爪，则输出"NO ESCAPE"(都是大写字母，没有引号）。