Description

【题目描述】
给定一张无向图。点 $i$ 有两个属性 $a_i,b_i$，表示在 $i$ 增加 $1$ 单位兵力需要 $a_i$ 费用，且占领点 $i$ 需要 $b_i$ 单位兵力；第 $i$ 条边有三个属性 $u_i,v_i,c_i$，表示这条边连接 $u_i,v_i$，且占领第 $i$ 条边需要 $c_i$ 单位兵力。兵力可以沿着已占领的点或边移动，且不会改变占领情况；兵力仅可以占领其所在的点和边。

【输入格式】
第一行包含两个正整数 $n,m(1\le n\le 100000,0\le m\le 200000)$，表示城市数和道路数。

接下来 $n$ 行，每行两个正整数 $a_i,b_i(1\le a_i,b_i\le 10000)$，分别表示每个城市的相关参数。

接下来 $m$ 行，每行三个正整数 $u_i,v_i,c_i(1\le u_i,v_i\le n,u_i\ne v_i,1\le c_i\le 10000)$ 分别表示每条双向道路的相关参数。

【输出格式】
输出一行一个整数，即占领 B 国所有城市的最小总代价。

【样例输入】
3 2
10 5
20 10
10 3
1 2 22
2 3 200

【样例输出】
140