题号：NC23347
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 512 M，其他语言1024 M
64bit IO Format: %lld
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 512 M，其他语言1024 M
64bit IO Format: %lld
题目描述
在 Tachibana Kanade 的幻想国度中，城市的地下通道布局大致如下：
城市里有 n 户人，每一户每天白天会产生一定量的废水，而这些废水都在晚上排出。第 i 户白天会产生废水
。同时因为这是一个神奇的国度，所以每户在晚上有一定的废水处理能力 
。
有 m 条连接户与户之间的下水道，第 i 条下水道可以双向连通，连接了第
户和第 
户，但是由于该国的地势十分平坦，所以水流过下水道是需要时间的，水完全流过第 i 条下水道所需要的时间为 
。
现在政府需要从一开始就确定所有水的流向（可以只流走一部分），以保证所有的废水都能被处理。所有的废水都被处理的定义是：设第 i 户人家最终拥有的废水为
，则对于所有户，都有 
。
等到政府确定完水的流向方案后，所有水都会开始流动，现在政府希望在 L 时间内让所有水都被处理，请告诉她 L 的最小可能长度是多少。如果不存在解，请输出 -1。
城市里有 n 户人，每一户每天白天会产生一定量的废水，而这些废水都在晚上排出。第 i 户白天会产生废水
有 m 条连接户与户之间的下水道，第 i 条下水道可以双向连通，连接了第
现在政府需要从一开始就确定所有水的流向（可以只流走一部分），以保证所有的废水都能被处理。所有的废水都被处理的定义是：设第 i 户人家最终拥有的废水为
等到政府确定完水的流向方案后，所有水都会开始流动，现在政府希望在 L 时间内让所有水都被处理，请告诉她 L 的最小可能长度是多少。如果不存在解，请输出 -1。
输入描述:
输入的第一行为两个正整数 n,m。
接下来有 n 行，每行两个整数。
接下来有 m 行，每行三个整数。
以上各值的意义如「题目描述」所示。
输出描述:
输出一个整数，表示最小值，如果不可能就输出-1。
示例1