题目背景

快递员遇到了一些小问题，每天的派送过程既繁琐又费时。而原因，就是派送的目的地要求的派送时间不一样。

题目描述

给出一张无向图，每个节点有开关的时间，要求从起点出发，在节点开门的情况下遍历所有节点，问在耗时最短的情况下最晚可以从什么时候出发。其中，关门的节点依然可以经过，只是不计入访问。每一天的时间一共有1440。在到达关门的时间的时候，这个节点就已经关门了，例如节点在100的时候关门，则在100的时候到达并不认为成功访问。固定1号点为起点,且1号点没有开关门时间。

输入格式

共n+m行。
第1行为 $n$ 和 $m$ ，表示点数和边数。
第2行至第n行中，每一行有两个整数 $t^o_n$ 和 $t^c_n$ 表示这个节点的开门时间和关门时间，其中n为行数。
第n+1行至第n+m行中，每一行为 $a$ $b$ $t_{ab}$ ，表示边的起点、终点及经过边需要使用的时间。

输出格式

输出仅一个整数，表示出发的时间。若无法完成，则输出-1。

输入输出示例

输入 #1

2 1
0 1440
1 2 1

输出 #2

说明

对所有数据， $1<n\leqslant10000$ ， $0<m\leqslant10000$ 。（数据范围我瞎编的）

然而本人才疏学浅，并不能解决这个问题。可能经过一段时间就会发现其实这就是个很简单的问题吧。
如果说数据设定为一定有解，那应该有取巧的办法，但如果不一定有解，那我还真就只能想到暴力。
另外，这个问题还可以变一下式，比如结束的时间最早。这样的话跑暴力应该也好点。